Cannon Dancer ist ein Action-Jump & Run, der in einem dystopischen späten 21. Jahrhundert spielt, in dem die Welt unter der Kontrolle einer einzigen Bundesregierung steht. Eines Tages taucht eine neue Bedrohung auf, die als "Abdullah der Sklavenhändler" bekannt ist – eine böse Zauberin, die die Kontrolle über die Welt übernehmen will – und löst weit verbreiteten Schrecken und Panik aus. Diese Angst führt zur Aufgabe aller wirtschaftlichen Aktivitäten und zur Korruption in der Regierung, die nun die Grundlagen der Gesellschaft selbst untergräbt. Der Direktor für Justizangelegenheiten, Jack Layzon, befürchtet das Schlimmste und beschwört einen einsamen Mörder.

Der Spieler steuert einen Kanonentänzer namens Kirin; ein erstklassiger Agent in einer Söldnereinheit namens "Teki" und ein hochqualifizierter Martial-Arts-Kämpfer. Auf seiner Reise muss er sich nicht nur mit Abdullah, dem Sklavenhändler, und den Regierungstruppen auseinandersetzen, sondern auch mit den anderen Mitgliedern der Teki, die ihn aus persönlichen Gründen tot sehen wollen.

Sprache; Japanese, English