Een groep drugsrunners/vrijheidsvechters heeft een aantal toeristen ontvoerd in de Filipijnen en dreigt hen te vermoorden wanneer niet aan hun eisen wordt voldaan. Een speciale eenheid, bestaand uit drie man, moet de toeristen zien te bevrijden.

Een krankzinnige Russische generaal stal juwelen uit het Kremlin en verving die door vervalsingen. Geheim agent 009 wordt dood aangetroffen met een vals Fabergé ei. Dit had hij gestolen van de spionne die zich Octopussy noemt.

In de ruimte worden signalen opgevangen van walvissen die op aarde allang uitgestorven zijn. Door de signalen die ze uitzenden, treden er storingen op in ruimtestations. Eén van de leden van de Enterprise komt op het idee om terug in de tijd te reizen en dan twee walvissen te vangen. Deze walvissen moeten reageren op de signalen anders zal de defensie van de Starfleet machteloos zijn. Captain T. Kirk, dr. Spock en nog een paar andere leden van de Enterprise krijgen een niet zo'n gemakkelijke missie, want het schijnt dat er niet zoveel walvissen meer op aarde zijn.