ゲーム内の5つのミッションは、それぞれ3~4ステージで構成されています。各ステージには数人の人質が捕らえられており、ジョーはそれら全てを救出しないとステージクリアとなりません。各ミッションの最終ステージには人質はいませんが、代わりにジョーが倒さなければならない強力なボスキャラクターが登場します。最初の4つのミッションをクリアするごとに、ボーナスステージに進み、迫りくる忍者を全て倒すことができればエクストラライフを獲得できます。5つ目のミッションをクリアするとゲームは終了します。また、5つ目のミッションが始まるとコンティニューはできなくなり、プレイヤーはそれまでに残ったライフでゲームをクリアしなければなりません。ハイスコアボードに名前が載った場合、そのスコアを獲得するのにかかったクレジット数もスコアと共に表示されます。
ジョーの標準武器は、無限に供給される手裏剣と、近接攻撃時のパンチとキックです。ステージごとに1人、人質がパワーアップアイテムをくれます。パワーアップすると、投げられる星は大きな爆発弾を発射する銃に置き換わり、近接攻撃は刀による斬撃になります。ジョーは「忍術」も使うことができ、これはステージごとに1回だけ使用でき、画面上の全ての敵を倒す(ボスに対してはダメージを与える)ことができます。敵は箱の後ろに隠れたり、盾を使ってムサシの手裏剣を防いだりすることもできます。
ジョーは、飛び道具や近接攻撃を受けた場合は一撃で倒されますが、そうでない状況では、通常の敵に触れてもダメージを受けずに押し戻されるだけです。ほとんどの敵は各ステージで同じ場所に現れるため、敵の位置を記憶し、倒すためのパターンを考案することでゲームをマスターすることが可能です。
各ステージの終了時に、プレイヤーはパフォーマンスに応じたスコアボーナスを受け取ります。忍術を使わずにステージをクリアしたり、手裏剣や弾丸を一切使わずにクリアしたりすると、プレイヤーはポイントボーナスを獲得できます。プレイヤーには各ステージをクリアするために3分間与えられており、ステージ終了時の残り時間はボーナスポイントに変換されてプレイヤーのスコアに追加されます。