No mundo de Eastward, as sociedades humanas são isoladas e estão diminuindo devido a diversos problemas com o ambiente. Você irá jogar como um pai seguindo seu filho num mundo pós-apocalíptico. O jogo é de ação e aventura e seu enredo e inspirado em Zelda.
Eastward usa um especial retro-pixel + luzes 3D em seu estilo visual inspirado na animação de animes japoneses dos anos 90.