Aan het einde van de 19e eeuw drijven de geniale maar sociaal onhandige ingenieur Sorano Appare en de wijze maar laffe samoerai Isshiki Kosame op de zee tussen Japan en Amerika. Zonder geld besluit het duo mee te doen aan de Trans-America Wild Race om het prijzengeld te winnen, zodat ze naar huis kunnen. De twee komen rivalen, bandieten en uitdagingen tegen in de wildernis terwijl ze door Amerika racen, van de startlijn in Los Angeles tot de finish in New York, in de door stoom aangedreven auto die ze hebben gebouwd.