A guerra acabou, e os navios gregos estão tentando retornar à sua terra natal depois de uma longa ausência. Eles precisam chegar à Ilha Sagrada para apresentar oferendas e orações aos deuses, mas o irascível Poseidon usará todo o seu poder para impedi-los de chegar lá.

Em Odyssey: Wrath of Poseidon, um jogador assume o papel de Poseidon, deus do mar, enquanto os outros se tornam navegantes em busca da Ilha Sagrada. O jogo realiza-se em duas cópias do mesmo tabuleiro que estão separados pela caixa do jogo de modo que eles não são visíveis um para o outro. O jogador Poseidon lança tempestades poderosas contra os navegantes, levando-os para fora do curso e confundindo-os para que eles não alcancem a Ilha Sagrada no tempo. Apenas Poseidon conhece a posição real dos navios, conforme indicado na sua cópia do tabuleiro de jogo.

Os navegadores devem navegar em meio a tempestades intermináveis, cegos para tudo ao seu redor, tentando reunir pistas sobre o seu paradeiro para permanecer no curso. Eles também seguem a posição de seus navios no tabuleiro de jogo, mas as posições indicadas são apenas um palpite - e eles podem tornar-se cada vez mais imprecisos conforme o jogo progride.

Os navegadores devem usar sua inteligência para permanecer no curso e atingir a Ilha Sagrada, antes do final do jogo, enquanto Poseidon vence por impedi-los de chegar ao seu destino.