Beat all 10 planets in Normal Mode.

After completing Normal mode, you will unlock Classic mode to play the Classic Bomberman game in updated graphics.

After you beat all 10 planets in Normal mode, you will unlock Blow Me Out map for Battle mode.

Complete Classic Game.

On the very last level (the space ship one!) if you find the hidden key then you will unlock the "searchlights" map on battle mode.