The Toxic Avenger is tricked into traveling to Tokyo to search for his estranged father, an underworld fishmonger called Big Mac, while Apocalypse Inc. spreads evil in Tromaville.