Com uma câmera de terceira-pessoa, o jogador controla o personagem Kratos em um jogo que mistura elementos de combate, plataforma e quebra-cabeças. O jogador normalmente tem de guiar Kratos através de uma longa série de testes, provas e labirintos para atingir os objetivos.
As armas principais de Kratos são as Blades of Chaos (Lâminas do Caos em português), e como arma secundária a Blade of Artemis (Lâmina de Artemis) que também pode ser adquirida. A mágica também pode ser evoluída, com quatro diferentes tipos de ataques disponíveis: Poseidon's Rage (A Raiva de Poseidon), Medusa's Gaze (O Olhar de Medusa), Zeus' Fury (A Fúria de Zeus), e Army of Hades (Exército de Hades). A relíquia Poseidon's Trident (Tridente de Poseidon) também pode ser obtida, que permite Kratos respirar debaixo da água. Kratos também utiliza temporariamente a Blade of the Gods (Lâmina dos Deuses) durante a batalha final contra Ares.
Uma habilidade especial chamada "Rage of the Gods" (Ira dos Deuses) também é adquirida, fornecendo invulnerabilidade temporária e aumentando os danos de ataque. Tal habilidade pode ser carregada ao matar outros inimigos.
Atualizações de Vida e Magia - as Gorgon Eyes (Olhos de Górgona) e as Phoenix Feathers (Plumas de Fênix) respectivamente - são encontradas durante o jogo dentro de baús. Seis de cada se fazem necessárias para atualizar as Barras de Vida e Magia respectivamente. Outros baús encontrados no jogo, contendo esferas (Orbs), são marcados com a cor correspondente de suas esferas (verde, azul e vermelho). Green Orbs (Esferas Verdes) dão vida, Blue Orbs (Esferas Azuis) dão magia e Red Orbs (Esferas Vermelhas) dão experiência, que são revertidas em atualizações para as armas e habilidades mágicas.
Red orbs também podem ser coletadas matando inimigos e destruindo certos objetos inanimados. O combate inclui uma apresentação quick-time, que é inciada quando o jogador tira muita vida do inimigo podendo apertar um botão,(o círculo no controle) quando este aparecer em cima da cabeça do inimigo. O jogador então pressiona os botões para aplicar os comandos correspondentes assim que estes aparecerem na tela, e se efetuados com sucesso, finalizando a partida, e se mal efetuados resultando em danos. Uma manobra de "agarrar" pode ser usada em inimigos menores que rendem mais pontos de experiência em forma de Red Orbs.
Um mini-jogo quick-time de sexo é também incluso (um encontro com duas donzelas no navio de Kratos). Um modo Desafio (dez testes chamados "Challenge of the Gods" (Desafios dos Deuses) também estão inclusos nos bônus do jogo, que podem destrancar roupas secretas e vídeos por-trás das câmeras.
Kratos é um guerreiro à serviço dos deuses Gregos do Olimpo. É revelado,em uma série de flashblacks, que Kratos foi um Capitão militar no exército de Esparta. Um guerreiro feroz, que guiava seu exército através de muitas vitórias, até que ele encontra com uma horda invasora de bárbaros. O Espartano é oprimido pelo grande número de inimigos, e está prestes a ser morto pelo Rei Bárbaro, quando, em um momento de desespero, ele clama pelo Deus da Guerra, Ares, e jurando ter uma vida de servidão à Ares, se este livrá-lo da morte e dá-lo poder para acabar com os inimigos.
Ares ouve a oração de Kratos, e entrega as "Blades of Chaos" (um par de lâminas anexadas em correntes, forjadas no fundo do Tártaro) ao seu novo servo. Kratos então retorna para confrontar o Rei Bárbaro e decapita o seu inimigo. Um vitorioso Kratos então triunfa sobre todas as guerras por toda a Grécia, e eventualmente enquanto lidera um ataque à uma vila ocupada por adoradores de Atena. Ares engana Kratos colocando sua filha e mulher na vila, a quem Kratos acidentalmente mata. Embora Ares achasse que fazendo isso Kratos se tornaria um guerreiro perfeito, este, por sua vez, renuncia sua servidão a Ares. O oráculo da agora destruída vila amaldiçoa Kratos, e anexa as cinzas de sua família morta em sua pele, fazendo com que sua pele fique cinza. Agora conhecido como o "Ghost of Sparta",(Fantasma de Esparta) Kratos é atormentado por pesadelos do seu horrível ato e compromete-se a dez anos de servitude aos outros deuses do Olimpo. Finalmente, cansado de sua servitude, Kratos convoca Atena, que afirma a Kratos que se ele realizar uma tarefa final - o assassinato de Ares - ele será perdoado pelo assassinato de sua família. Atena então atribui a Kratos a tarefa de matar Ares, pois Zeus havia proibido a intromissão divina.
Kratos é guiado pela deusa Atena até a cidade de Atenas, que está sendo sitiada por escravos de Ares. Kratos abre caminha batalhando até o oráculo de Atenas, mas não antes de ter um encontro com um estranho coveiro, que encoraja Kratos à continuar com sua tarefa. Encontrando o oráculo, Kratos descobre que a única maneira de se matar Ares é localizando e usando a Caixa de Pandora, um lendário artefato que dá a um mortal poderes para se matar um deus.
Após atravessar o Deserto das Almas Perdidas, Kratos convoca o Titã Cronos. Cronos possui o Templo de Pandora anexado em suas costas: um castigo imposto por Zeus a Cronos na Grande Guerra. Kratos escala o Templo durante três dias antes de atingir a entrada, e ao entrar supera uma série de armadilhas mortais e um exército de monstros. Kratos finalmente encontra a Caixa de Pandora, mas ao tentar sair do Templo com o artefato ele é assassinado por Ares, que tem certeza de que seu ex-servo foi sucedido. Enquanto um grupo de harpias leva a Caixa à Ares, Kratos está a cair no Hades (Submundo ou Mundo Inferior, o inferno dos gregos). Kratos, no entanto, luta para sair do submundo, e com a ajuda do coveiro misterioso, que menciona que Atena não é o único deus olhando por ele, escapa e retorna a Atenas.
Ao recuperar a Caixa de Pandora de Ares, Kratos a abre e usa o seu poder para tomar os poderes de um deus. Apesar dos melhores esforços de Ares para acabar com Kratos, tanto fisicamente quanto mentalmente, incluindo ser despojado das Blades of Chaos, Kratos sobrevive e mata seu inimigo com a lendária Blade of the Gods (Lâmina dos Deuses). Atenas é salva, e apesar de Atena dizer que seus pecados foram perdoados, seus pesadelos não poderão ser parados. Kratos, então, tenta cometer suicídio lançando-se no Mar Egeu, mas Atena intervem dizendo que não cabia a ele tirar sua própria vida pois teria feito um grande ato, matado um deus e leva-o de volta para o Monte Olimpo. Como recompensa por seus serviços aos deuses, Atena lhe concede as Athena's Blades (Lâminas de Atena) e Kratos se torna o novo God of War (Deus da Guerra).