從人類的足跡踏出太陽系，開始在地球以外的行星殖民之後，宇宙間慢慢出現了許多獨立的行星國家。為了維持基本秩序，並避免星際間的摩擦惡化成宇宙戰爭，各獨立行星政府達成協議，成立了類似於聯合國的組織－「宇宙行星聯合」，以保障全人類的安全、自由與和平。當各星系在「宇宙行星聯合」有效的維持之下逐漸繁榮，隨著

决定历史命运的鸟羽伏见之战，在维新军的强大攻势下，幕府一方兵败如山倒，纵使心有不甘，云集了诸多高手的新选组也不得不在历史潮流的面前低头，吞下战败的苦果。在某个夜晚，雪村千鹤（桑岛法子 配音）目睹了土方岁三（三木真一郎 配音）被罗刹之血所折磨的痛苦一刻。另一方面，战胜者渐次逼近江户，新选组必须在此之前