Betrayal é a única parcela da série a ser lançada em uma plataforma não-PlayStation e apresentada como um jogo de rolagem lateral 2D. Apesar das limitações da plataforma móvel, em comparação com suas contrapartes de console doméstico, ela mantém a abordagem orientada para a ação de seus antecessores, com a mesma combinação de elementos de combate, plataformas e jogos de quebra-cabeça baseados em combos. Embora God of War seja principalmente uma série de consoles domésticos, Betrayal foi elogiado por sua fidelidade à série em termos de jogabilidade, estilo de arte e gráficos: "o verdadeiro terceiro jogo da franquia matadora". Recebeu prêmios de "Jogo Sem Fio do Mês" (junho de 2007) e "Melhor Jogo de Plataforma" (wireless) de 2007.

Após os eventos de God of War, Kratos está liderando seu exército espartano contra a Grécia. Enquanto luta ao lado de seus guerreiros, ele é atacado por uma série de bestas lideradas pelo gigante, Argos, que é enviado por Hera para parar a guerra que Kratos está travando. No entanto, antes que Kratos seja capaz de matar a besta, ela é morta por um assassino desconhecido como um esforço claro para destruir a reputação do anti-herói com os Deuses do Olimpo. Kratos o persegue pela Grécia para descobrir a identidade do mestre do assassino, que está tentando virar os deuses contra ele. No entanto, ele está sendo retardado por um ataque dos asseclas de Hades. Logo, o filho de Hermes, Ceryx, é enviado para entregar uma mensagem a Kratos de Zeus, que está cada vez mais preocupado com a quantidade de destruição deixada no caminho de Kratos. Ceryx confronta Kratos, mas o Deus da Guerra se recusa a cessar e envolve o mensageiro na batalha. Aproveitando-se da situação, o assassino escapa. O jogo termina quando Kratos mata Ceryx e os soldados espartanos comemoram, mas observando o corpo do deus morto, ele percebe que Zeus acabaria agindo por esse ato de desafio.