Witch & Heroは、8ビットスタイルのアクションゲームです。プレイヤーは魔女を連れた勇者となり、多くの村や町をモンスターで壊滅させた邪悪なメデューサに立ち向かいます。
メデューサによって石にされてしまった魔女は、動くことができません。そのため、勇者はモンスターを倒してその血を集め、魔女を一定時間復活させる必要があります。魔女の破壊的な魔法はモンスターを簡単に倒せますが、基本的には勇者の力に頼らなければなりません。勇者は何度でも挑戦できますが、魔女はそうはいかないため、勇者は彼女を守り抜かなければなりません。