Eastward переносит вас в постапокалиптический мир. Вам предстоит управлять сразу двумя героями — Джоном, вооружённым сковородкой, и девочкой Сэм со сверхъестественными способностями. Вместе им предстоит отправиться в опасное путешествие, полное загадок, опасностей и открытий.

Действие игры происходит в мире, где человечество находится на грани вымирания. Из-за ядовитых испарений, которые стала испускать земля, люди вынуждены были спрятаться в подземных катакомбах и туннелях. Там они организовали свои поселения со строгими порядками и жестокими правителями. Главные герои решаются выбраться на поверхность, чтобы избавиться от этого подземного рабства.

Оказавшись снаружи, Джон и Сэм обнаруживают целый неизведанный мир с дикой природой, развалинами древних городов и заброшенными поселениями. Среди них особенно выделяется город Иствард, населённый удивительными, но враждебно настроенными существами.

Помимо кухонной утвари в качестве оружия, главные герои могут использовать огнестрельное оружие и огнемёты. У Сэм есть способность оглушать врагов, если игрок захочет пожалеть их. В любой момент можно мгновенно переключаться между управлением Джоном и Сэм, что очень помогает как в боях, так и для решения головоломок. Иногда нужно будет разделить героев, чтобы отыскать потайные проходы или активировать механизмы.