События фантастического фильма «Ходящий по дюнам» разворачиваются в далеком будущем, во времена большой космической войны. Главная героиня – капитан боевого космолета Адлер, которой удалось выжить в сложной космической битве. Она – единственная выжившая, ее космолет терпит крушение на одной из ближайших планет. Чтобы вернуться домой, Адлер нужно починить свой корабль. Главная героиня отправляется исследовать эту враждебную и пустынную планету, чтобы найти ресурсы для ремонта своего корабля. Однако времени у девушки осталось совсем немного, запасов кислорода, воды и еды у нее на несколько дней.