世界を二分する八島皇国とケリュオネス連合の両方に挑み、そして亡国となったエレクル王国。その戦争で英雄となった元特殊作戦部隊「十十隊」のメンバーであるヨウカは、戦争末期にバラバラになってしまった部隊の元メンバーを探すため、恩人の形見である軍用輸送車を改造したキッチンカー、そして全域対応凡人型活動機器「CC」と共に旅をしていた。 　彼女の相棒であり、キッチンカーのマスコットでもある少女ヒフミも故郷である月に疫病を直すための薬を持ち帰るという目的のために彼女に同行していた。 　そんな二人は新女王の戴冠式を明後日に控えたシュバルツェンブルクを訪れていた。そこで出会った王女アンネリーゼはクーデター派から命を狙われており、二人に助けを求めた。彼女を助け、辺境伯の元へと送り届けたが、宰相クラウゼニッツが差し向けた傭兵団「ヴァルキリーパー」によって王女は連れ去られてしまう。 　クラウゼニッツは王家の秘密として守られてきた太古の宇宙船を蘇らせ、連合と皇国を超える帝国を作ろうとしていた。 　クラウゼニッツの親衛隊、ヴァルキリーパーの隊長、蘇った航宙戦闘艦、過去の因縁と絶望を全て破り、ヨウカは女王アンネリーゼを救い出す。