События Last Oasis развиваются на просторах постапокалиптической и обречённой Земли, когда космический катаклизм разделил планету на два противоположных климатических биома: ледяная и обжигающая пустыни. Лишь одна небольшая полоса земли, расположенная на стыке двух климатических зон, остаётся пригодной для жизни и медленно движется, пока Земля обходит Солнце по орбите.

Единственный способ выжить для остатков человечества — постоянно двигаться и бороться за ресурсы, обгоняя палящее солнце в этом огромном открытом мире. Для облегчения непростой жизни появились могучие Ходоки — машины нового времени, созданные из подручных материалов, вдохновлённые кинетическими скульптурами Тео Янсена. Их строят с определёнными целями и задачами: для боя, сбора ресурсов, разведки и прочего. А управляют Ходоками профессиональные воины, рискующие жизнью в многочисленных вылазках.