故事发生在一个叫纳特拉的王国，在父亲生病后，凡尔纳王子（由齐藤聪配音）终于承担起了独自治理整个国家的责任。纳特拉真的太虚弱了，每天都受到邻国的欺凌和侵略。韦恩没有足够的钱来整顿他的内政，也没有足够的战斗力来入侵和掠夺其他国家的资源。时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。 在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 与卡米拉斯帝国缔结了和平条约。
