Han pasado varios años desde que Toxie acabara con el malvado alcalde de Tromaville y terminara con toda la delincuencia y la corrupción de la ciudad. Por ello, nuestro héroe se dedica ahora a labores de mantenimiento en el centro para ciegos. Sabedores de su imposibilidad de instaurar su imperio en Tromaville, la compañía Apocalypse Inc. planea la forma de sacar al superhéroe de la ciudad y así tener vía libre para sus fechorías. Consiguen convencer a Toxie de que su padre sigue con vida en Japón, por lo cual abandonará la ciudad en las manos de la multinacional en busca de su familia.
El famoso super héroe mutante es enviado a Tokio para combatir el crimen en Japón. Lo que no sabe el justiciero es que miestras tanto la malvada empresa Apocalypse Inc. está sembrando el terror en su pueblo natal de Tromaville.