Cannon Dancer — это экшен платформер, действие которого разворачивается в антиутопии конца 21 века, в которой мир находится под контролем единого федерального правительства. Однажды появляется новая угроза, известная как «Абдулла Работорговка» — злая волшебница, которая хочет взять под контроль мир, вызывая всеобщий ужас и панику. Этот страх провоцирует отказ от всякой экономической деятельности и коррупцию в правительстве, что теперь подрывает основы самого общества. Директор по судебным вопросам Джек Лейзон опасается худшего и вызывает одинокого убийцу.

Игрок управляет первоклассным агентом отряда наемников, также известного как «Теки», и высококвалифицированным бойцом боевых искусств по имени Кирин. Во время путешествия ему приходится сталкиваться не только с Абдуллой Работорговкой и правительственными войсками, но и с другими членами Теки, которые хотят его смерти по личным причинам.