Rakuyou'daki şiddetli savaşın ardından, ölümsüz Naraku lideri Utsuro'nun geçmişi ve gerçek amacı ortaya çıkar. Utsuro, birkaç gezegenin Altana rezervlerini bozarak, Tendoshuu'nun en büyük düşmanı olan Altana Kurtuluş Ordusu'nun müdahalesini tetikler. Dünya bu gezegenler arası savaşın ana cephesi haline gelir. O-Edo Merkez Terminali'ne yapılan bir saldırı, samurayların topraklarını geri almak için verilen son savaşın başlangıcı olur.
