「ゆうしゃ」に倒され、力を封印されてしまった魔王を操り、地下迷宮の中を冒険するアクションゲーム。封印された魔力をすべて取り戻し、「ゆうしゃ」を倒そう。「魔王のアクジ」は、「アクジ」という名前の魔王を操って、地下迷宮を探索するピカレスクアクションゲーム。ただし、魔王といっても、魔力は9個の石に分割・封印され、地下迷宮に閉じ込められてしまっている。この9個の石を集めて、すべての魔力と本来の姿を取り戻し、「ゆうしゃ」に復讐を果たすことがゲームの目的。
ゲーム開始時にアクジができることは「歩くこと」「ブロック1個分ジャンプすること」の二つだけ。力の封印された石を手に入れるたびに、「ダッシュ」「ファイア」「ジャンプ+」などの魔力を取り戻してパワーアップする仕組みだ。
地下迷宮の中にはモンスターが徘徊しており、モンスターの攻撃を受ける、あるいはトラップにかかるなどでライフが減少する。ライフが0になるとゲームオーバー。また、水中に落ちた場合は残りライフにかかわらず、即ゲームオーバーとなる。逆に、地下迷宮の中にある「マナストーン」と呼ばれる金銀の石を集めると、ライフを増やせる。また、モンスターを倒すと、たまに「オニ唐辛子」を落とすことがあり、これを食べることで、失ったライフを回復させることができる。
そのほか、地下迷宮には7冊の本が隠されており、これを手に入れるとゲームの終了後、ボーナス画像を見ることができる。また、「マナの回収率」「クリア時間」で判定されるランクがSランクになると開く扉、といった隠し要素も用意されている。
オプションではゲームの難易度、フルスクリーン/ウィンドウの画面モード切り替え、ゲームに使用するキーの変更、効果音の音量調整などを行うことが可能。セーブは地下迷宮のところどころにある「魔王の像」で行える。