Taking place in the year 2012 of an alternate galaxy, Last Duel involves the struggle between two planets Mu and Bacula. On planet Bacula, a strong warrior tribe known as the Galden rose to immense military power and literally conquered all of the societies on the planet. Unsatisfied with conquering just one planet, the Galden decided to conquer a neighboring terrestrial planet, Mu. Using advanced bioships, star fighters and motor vehicles, the Galden invaded Mu, destroying many of its cities and taking the planet's ruler Queen Sheeta hostage.

The remaining royal guards of Mu are deployed in space fighters that can transform into cars to rescue the queen and crush the Galden forces.