『ボンバーマンストーリーDS』は、爆弾を駆使して冒険と謎解きを進めるアクションRPGと、最大8人で楽しめる対戦モードを兼ね備えたDS専用タイトルです。

ストーリーモードでは、主人公・しろボンが宇宙の平和を守るため、陰謀を企てる「ロードオブギャラクシー」に立ち向かいます。爆弾の種類は全7種の「カラーボム」が登場し、敵の特性や地形に応じて使い分ける戦略性が求められます。経験値によるレベルアップで爆弾の火力や設置数が増え、ボムキックや爆発タイミングの調整なども可能になります。ミニゲームやカード収集要素もあり、探索と育成の楽しさが詰まっています。

対戦モード「ボンバーマンバトルパック」では、Wi-Fi通信やDSダウンロードプレイに対応し、最大8人で爆弾バトルが可能。ステージごとに異なるルール（クラウンバトル、パネルバトルなど）も用意されており、友達との対戦は盛り上がること間違いなし。『Touch!ボンバーマンランド』との連動対戦も可能です。

本作はニンテンドーDS専用で、タッチペンやマイクを使った操作が随所に活かされています。ストーリーモードと対戦モードの両方が充実しており、ボンバーマンシリーズの新たな魅力を引き出した意欲作です。