L'humanité telle qu'on la connaissait a disparu il y a plusieurs siècles suite à un incident nucléaire. Contre toute attente, la Terre est désormais dominée par des patates ayant connu une évolution extraordinaire en raison des puissantes radiations balayant le sol de la planète.
Plusieurs années ont passé depuis que le légendaire héros déchu de l'empire Patatartinus, le général John Makennus, a prit la fuite après avoir assassiné son ami d'enfance et fils de l'empereur, faisant de lui l'individu le plus activement recherché de tous les temps.
Alors que la tension était enfin un peu retombée, un mystérieux vagabond encapuchonné s'introduit dans la ville de Poelus avec pour objectif d'infiltrer la légendaire arène de l'empire où combattent les plus vaillants gladiateurs : la Friteuse.