Popeye and Olive are summoned to Spinachia by their old friend King Blozo who is in dire need of the sailor's might after his kingdom started being invaded by a daily barrage of non-explosive missiles. Upon arriving at the royal castle and reuniting with King Blozo, a strange taxi-missile appears before them and they ride the mysterious warhead to a place called Missile City (apparently a recently founded location as King Blozo believes that it must be one of the new developments). Missile City is then revealed to be a kingdom inhabited by living humanoid missile-people and where everything moves at 2000 miles per hour. The taxi-missile then drops them off at the Missile Palace where they are met by the Mad Leader of Missile City (who is unaware that they are from the country they're invad