魔女と勇者
複数のステージを順番にクリアしていき、最終ステージのメデューサの撃破を目指す。各ステージはスクロールをしないトップビュー(正面見下ろし型)の固定画面で表示され中央には石化した魔女が立っている。この魔女をめがけて多くの敵が四方八方から現れるため、勇者はこれらを倒しながら魔女を守り続けることになる。一定時間経過後に現れる巨大なボスを倒すとステージクリアとなる。
敵への攻撃は主に勇者の体当たりで行う。敵にダメージを与えるのと同時に勇者もダメージを受ける。敵の背後から攻撃するとより多くのダメージを与えることができる。
敵を倒すとお金、経験値、回復薬、またはこれらが入った宝箱、魔物の血が現れる。このうち「魔物の血」は魔女に渡すと「魔法メーター」が増加し、これが満タンになると一時的に魔女の石化が解け魔法を使用できる。魔法は、高威力の炎を前方に放つ「ファイア」と低威力ながら広範囲を攻撃する「タイフーン」の2種類がある。魔法使用時の魔女はその場を動けないものの旋回して向きを変えることができる。
ゲームの中盤で特別な剣「せいけん」を入手するとステージのプレイ中に「せいけんメーター」が溜まっていき、満タンの状態で「せいけんのちから」を発動できる。
1作目と同様に魔女が画面中央で固定され勇者を操作する形式でゲームが進行するが、ゲーム中盤以降ではちび勇者が仲間に加わり、勇者とちび勇者の2人を操作することになる。ちび勇者の操作は、通常のものに加え、勇者の後を追って移動する「勇者についてくる」と魔女の周辺で敵を迎撃する「魔女を守る」の2つの自動操作も設定できる。ちび勇者は勇者よりも移動速度が速く攻撃力と体力が低い。勇者とちび勇者の一方がダウン状態の時にもう一方が接すると自分の体力を分けて即座に復活させることができる。
魔女は1作目と同じく魔法メーターが満タンの時に「ファイア」か「タイフーン」の魔法を使用できる。このうち、ファイアの魔法には照準を自動で敵に合わせる「オートエイム」の機能がある(設定でON/OFF切り替え可)。
ちび勇者の加入後には画面上に「絆メーター」が表示される。このメーターは自動で増加していき、満タンになると「絆のちから」を発動できる。これを用いると、勇者、ちび勇者、魔女の3人を結んだ三角形のエリア内にいる敵を画面端まで弾き飛ばせる(ダメージは与えられない)。
前作までのステージには特別な仕掛けはなかったが、本作のステージには、一部の地面を隠す森の枝葉や、特定方向に押し流される流砂、移動中に大きく滑る氷原が登場する。