To get the Firestorm in Ocean King, you need to first have the Flame Sword. Once you have the Flame Sword, go to the room with the red switch and use the sword on it. This will open up a secret passage. Follow this passage and you'll come to a room with a chest. Inside this chest is the Firestorm.