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.