Bomberman is a special agent, hired by "The Justice Department" to retrieve some stolen scientific data.

It was later discovered that Professor Xeal and "The Lords of the Galaxy" were involved in the loss of this data, and so Bomberman begins his latest journey.

The Japanese version of the game contained the "Battle Pack 1" version of the traditional Battle Mode, which allowed connecting to Bomberman Land Touch!.

The European version doubled in ROM size (from 64 to 128MB) and was updated with "Battle Pack 2," which allowed connecting to the newer Bomberman Land Touch!

Rising Star's site also states that Bomberman Story DS can utilize the Nintendo Wi-Fi Connection for up to 8 players, although in the game WiFi is only for up to 4 players, as with Bomberman Land Touch!.