『ボンバーマンヒーロー ミリアン王女を救え!』は、ニンテンドウ64で発売されたアクションゲーム。ジャンプしたり空中や海中での行動ができるなど多彩なアクションが追加。爆弾は当たった瞬間に爆発するので、ボンバーマンらしい爆発までの時限を考えた立ち回りがない。

訓練所で訓練を受けたボンバーマンに何かが墜落した山の調査を命じられる。
調べると、そこにはロボットが。彼曰く、ミリアン王女が誘拐されてしまったという。
主人公は王女を救うため、後を追っていく。