When playing in arcade mode, there is an easy way to get 40 balloons. Start off with the side that has most balloons. After you lay down a bomb, stand next to it. After it explodes, start pressing A and move around. Since you are invisible, you will be a walking bomb and will get 40 balloons easily.
Once you reach Gamma town, go south and kill the two Orkmen. Enter the coliseum and win five matches in a row. You will receive 150 gold and the Fusible Transistor.
Equip Kai-man and go under the water. Find a green switch and activate it, then talk to the school of fish. You will get the Fishhook and a Karabom will join you. Take the Fishhook to the fisherman to get the Medicine.
If you were looking for Bomberman Story for GBA cheats, then you might also want cheats for: