Akcja dzieje się w odległej post apokaliptycznej przyszłości. Lekkomyślny nastolatek Daigo Otaki wraz ze swoją czarną panterą przemierza pustynię, by dotrzeć do kolebki nowej cywilizacji, Victor Town. Gdy zostają zaatakowani przez uzbrojoną po zęby bandę fanatyków, nieoczekiwanie z pomocą przychodzi im tajemniczy robot wojownik, Gordian. Od tej pory wspólnie odkrywają sekrety Victor Town i bronią oazy ludzkości pod banderą 18-tego Regimentu przed atakami organizacji Madokuta.