1983年，受到异星起源种·BETA侵略的东德，被拖入了令人绝望的消耗战中。 在这样的战况中，テオドール·エーベルバッハ少尉所属于被称作东德最强部队的第666战术机中队“黑之宣告”，他不相信祖国与他人，只为了自己能够生存下来而作为卫士投身于战斗中。 有一次テオドール为了拯救在战场中孤立无援的战术机而和中队长アイリスディーナ·ベルンハルト大尉一同出击。 但是当得知救出来的卫士是西德军的カティア·ヴァルトハイム少尉的时候，アイリスディーナ不禁露出了惊讶的表情。 据カティア交代，她是为了亡命到东德而越过国境线，并提出希望加入第666中队。 中队的随军政治将校グレーテル·イェッケルン中尉虽一再进言此举将会引起支配东德的国家保安省的注意，但アイリスディーナ依然批准了カティナ的编入，并任命テオドール对她进行教育。 不想被国家保安省盯上的テオドール追问カティア亡命到东德的理由。 于是カティア回答道「为了寻找某个人而来」。 投身于在欧洲展开的战争中的卫士们的故事即将拉开帷幕。
因为希达有一块飞石，这是寻找拉宾达帝国的重要目标，所以军方和海盗都在追捕希达。帕克带着希达逃走了，但最终没有从军方手中逃脱。希达被军队绑架了。为了救他的朋友，帕克只能选择与海盗合作。帕克和海盗成功救出了希达，同时他们也发现了军方的邪恶计划。为了阻止军方邪恶计划的实施，他们与海盗一起踏上了寻找拉宾达的旅程。
路飞（田中真子配音）和他的草帽海盗团队在新世界开始了一场新的冒险，这次他们来到了世界上最大的娱乐城市古兰·特佐罗。它也是一个独立的国家，也是一个得到政府承认的非武装地区。这是一片“绝对圣地”，世界政府无法轻易触碰。
