Super Bomberman
The story is similar to (and even could have been based upon) "Star Wars"; a princess steals a secret data disk from an evil empire, and she safely smuggles out the information through a robot, but is captured herself. Bomberman is training in his headquarters when news arrives about the princess being captured. Bomberman chases after the Garaden Empire to save the Princess, but the Empire eventually claims back the disks to rebuild their leader, Bagular, whose body was destroyed in "Super Bomberman 3".