『ボンバーマンストーリー』は、2001年4月27日にハドソンより発売されたゲームボーイアドバンス用のアクションRPGです。『ボンバーマン』シリーズ初のGBA作品であり、RPGと爆弾アクションの融合という新たな試みに挑戦した意欲作です。開発はエーアイとアンブルが担当。

プレイヤーは、惑星ファンタリオンで消息を絶ったマックスを捜索するため、ボンバーマンとして調査に乗り出します。フィールドではRPG的な探索と会話、ダンジョンでは従来の爆弾アクションが展開され、「キャラボン」と呼ばれる生き物の育成・合成・バトルがゲームの核となります。キャラボンは属性や特殊能力を持ち、冒険や戦闘をサポート。さらに、キャラボン同士を合成することで新たな能力を持つキャラボンを誕生させることも可能です。

また、最大4人までの通信対戦が可能な「バトルゲーム」モードも搭載。シリーズおなじみの爆弾バトルをGBAで再現しつつ、「フィッシングボンバー」や「みそボン」などの独自ルールも導入されています。ストーリーモードでは「凶悪ボンバー5人衆」がボスとして登場し、各ゾーンのダンジョンで待ち受ける強敵として立ちはだかります。