魔界村は、プレイヤーが騎士アーサーを操作し、魔界の王である大魔王にさらわれたプリンプリン姫を救出するために、ゾンビ、オーガ、悪魔、サイクロプス、ドラゴンといったモンスターを倒していくプラットフォームアクションゲームです。道中では、攻略に役立つ新しい武器やボーナス、追加の鎧を入手することができます。
本作はアーケードゲームの中でも非常に難易度が高いことで知られており、史上最も難しいゲームの一つとして広く認識されています。プレイヤーは2回ダメージを受けるとミスとなります(1回目のダメージでアーサーの鎧が剥がれ、ステージをクリアするか新しい鎧を見つけるまでパンツ一丁の状態で進まなければなりません)。ミスをするとステージの最初、または中間地点まで戻されます。さらに、各ライフには制限時間(通常約3分)が設けられており、ステージ開始時にタイマーがリセットされます。制限時間がゼロになると、その時点でミスとなります。