船長ジャムカ率いる海賊船バラクーダは大西洋上で一隻の船を襲撃した。乗っていたのは倭国の人々だった。長い間、倭国は鎖国を続けていたのだが強大な大日本帝国軍によって征服され、王女・華菜らは他国に助けを請うために航海していたのだった。華菜はジャムカに「祖国を救って！」と必死に懇願する。報酬は倭国の黄金・財宝と華菜自身。「よし！交渉成立！」とジャムカは決意する。そしてバラクーダは倭国を目指し、大航海を開始した！