Wrath of the Black Mantaでは、プレイヤーは5つのステージを駆け抜け、手裏剣や「忍術」と呼ばれる特殊な能力を駆使して、誘拐事件を繰り返すギャング団と、その背後に潜む黒幕エル・トロを阻止しなければなりません。誘拐された被害者の中には、Black Mantaの師匠であるタロウの弟子も含まれています。
Black Mantaは各ステージをクリアすることで、さまざまな能力を習得します。プレイヤーはスタートボタンを押すことで、使用する能力を選択可能です。これらの能力は、敵やボスをより素早く倒すのに役立ちます。各ステージには誘拐された子供たちが隠されており、Black Mantaは彼らを救出することができますが、これはゲームのクリアには影響せず、特別なボーナスもありません。
最終ステージの一部は一人称視点で進行します。このステージの終盤で、Black Mantaはエル・トロ本人と対峙する前に、過去のステージに登場したボスの一人と戦わなければなりません。