Focado na icônica anti-heroína, Catwoman é um jogo de ação e plataforma no qual a protagonista decide roubar uma caveira de cristal para si mesma, sem saber que o artefato é essencial para os planos de Ra's al Ghul de destruir Gotham. Ao longo de nove fases, a jogabilidade combina combates contra capangas e navegação acrobática, permitindo utilizar ataques com garras, saltos pelas paredes e balanços de chicote. Como diferencial, o título incorpora mecânicas de furtividade que dão à Mulher-Gato a habilidade de se camuflar no fundo dos cenários para esgueirar-se pelos inimigos de maneira silenciosa.

Em um futuro próximo, celulares especiais chamados D-Shot permitem que seus usuários se teletransportem de um lugar para outro por meio da interface com árvores de antenas. Um dia, um jovem chamado Shigeki usa seu D-Shot e é acidentalmente transportado para outro mundo habitado por vários monstros donos de celulares chamados Denjū. Os Denjū adoram lutar entre si e estão dispostos a se unir a humanos que possam ajudá-los a aprimorar suas habilidades. Esses humanos são conhecidos como T-Fangers, e Shigeki decide se tornar um deles e ajudar a resolver problemas no mundo Denjū.

Shigeki começa com um único parceiro Denjū e pode fazer amizades trocando números de telefone com aqueles que derrotou em batalha. Até três Denjūs de Shigeki podem participar de uma única batalha, mas como apenas o Denjū inicial viaja com ele, ele precisará ligar para os outros e convidá-los para se juntar à luta. Dependendo de onde esses outros Denjū estiverem posicionados, podem ser necessários vários turnos até que cheguem ao campo de batalha. Um Denjū pode ter um dos seis alinhamentos elementais, cada um dos quais supera o outro em uma sucessão no estilo pedra-papel-tesoura.

Os Denjū podem evoluir para se tornarem mais fortes e ganhar novos ataques, e existem três métodos para isso. A evolução natural ocorre quando um Denjū atinge um certo limite de nível. A evolução de mods acontece quando os Denjū são fundidos com certos itens e, embora seja mais fácil do que outras formas de evolução, normalmente fornece os piores ganhos de atributos de qualquer método. Por fim, a evolução experimental ocorre quando um Denjū é fundido com amostras de DNA de outras espécies.

A Versão Speed ​​é uma das duas versões de Telefang, sendo a outra a Versão Power. As duas versões têm conjuntos diferentes de Denjū disponíveis, embora jogadores com versões diferentes possam trocar entre si para completar suas coleções. Certos layouts de área e quebra-cabeças também diferem entre as versões.