Oryginalna fabuła autorstwa twórcy serialu Nakaby Suzukiego opowiada historię Tristana, syna bohatera „The Seven Deadly Sins”, Meliodasa, i jego żony Elizabeth. Pogodziwszy się z odziedziczonymi po rodzicach mocami, Tristan zaprzyjaźnia się z tajemniczymi klanami Wróżek i Olbrzymów,...
Głównym bohaterem filmu ponownie jest Johnny Rico, którego znamy z pierwszej kinowej części. Został on zdegradowany i wysłany na małą stację nieopodal Marsa. Tam też trenuje swoich rekrutów aż niespodziewanie robale dokonują ataku. Rico i jego oddział muszą uratować planetę i...