『ボンバーマンヒーロー ミリアン王女を救え！』は1998年4月30日に発売されたアクションゲームです。ワルドス帝国にさらわれたミリアン王女を救うため、ボンバーマンを操作して、陸、海、空、さまざまなマップを冒険していきます。マップは3Dで描かれており、上下左右だけでなく、手前や奥への移動も可能です。

ボンバーマンは爆弾を使って敵を倒し、障害物を壊して先に進みます。爆弾の使いかたは「投げる」「置く」「蹴る」の3とおり。状況に応じて使い分けることが、敵を倒したり、先に進むためのカギになります。

「パワードギア」と呼ばれる特殊パーツと合体すると、ボンバーマンが変形します。変形後は空を飛んだり、水中を泳いだりできるようになります。

ボンバーマンは、ルーイと呼ばれる生きものに乗って冒険することもあります。ルーイはすばやく移動でき、ジャンプで敵を倒すことができます。壁を使ってジャンプして、通常よりも高く跳べる、二段ジャンプをすることも可能です。

各マップではアイテムを集めたり、敵を倒したりすることで得点が入ります。得点によって「クリアポイント」が決まり、多くのマップで高いクリアポイントを得ると、よい勲章を獲得できます。また、「異次元ボム」というアイテムが隠されているマップもあります。これらの勲章やアイテムを集めると、何かいいことが起こります。