Odysseus: Long Way Home é um jogo que mistura elementos de estratégia com recursos de puzzle e que também mistura elementos históricos para criar um divertido game. O principal objetivo é ajudar o personagem Odysseus a vencer a Guerra de Tróia e também derrotar diversos monstros.
O jogador poderá com a ajuda de alguns personagens conhecidos durante a trama, como é o caso dos deuses mitológicos que poderão ser acionados em determinados momentos. O famoso Cavalo de Tróia também estará presente no jogo.
O jogador terá que encontrar e coletar todas as peças para conseguir construir a lendária máquina de guerra usada pelos gregos para conseguir conquistar Troia com um número muito mais reduzido de soldados em relação aos troianos.
O jogo oferece um mundo aberto que deve ser explorado pelo jogador para que ele consiga encontrar todos os elementos que vão permitir que a máquina de guerra seja montada. O game conta com dois níveis: normal e difícil, sendo que conforme a dificuldade escolhida o jogador vai sofrer uma penalização quando errar os desafios.