Tornado Outbreak follows a group of Wind Warriors, that is led by Captain Nimbus. The Wind Warriors are a noble group of Air Elementals given the task of providing atmosphere on lifeless planets. Players take control of a blue spiraling Wind Warrior named Zephyr, who has been selected by Nimbus to take over the reigns of the squad of Wind Warriors. The Wind Warriors along with Zephyr and Nimbus uncover the anti-matter being known as Omegaton, who's six orbs of power were taken away from him by his enemies; flaming little buggers known as the Fire Flyers. In return for helping him regain his orbs of power, Omegaton provides the Wind Warriors with a Light Weight Object Amalgam Device (shorten as L.O.A.D. STARR) to protect them from the sun's deadly radiation. Near the end of the game, it's revealed that Omegaton was from a backwards dimension; a hero in space is a villain on Earth. The game ends with Zephyr, Nimbus, and the Wind Warriors defeating Omegaton, and returning to their homeworld, Harmonia.