«Потеря» — экранизация детской иллюстрированной книжки. Действие развивается в «постапокалиптическом» Мельбурне, когда мальчик, собирая крышки от бутылок, встречает существо. Существо представляет собой смесь механического большого котла и живого осьминога/краба, которого мальчик называет «Потерянной вещью». Мальчик пытается выяснить природу происхождения существа.
В семейный ресторан подруги молодого мангаки Ниси врываются якудза, чтобы потребовать долги. Ниси погибает, но его душа убеждает Бога дать ему второй шанс. Вернувшись к жизни, Ниси решает изменить всё и спасает подругу от бандитов. Вместе с ней и её сестрой они отправляются в сюрреалистическое приключение, полное испытаний и неожиданностей.
Дон Кихот и Санчо Панса отправляются в новые приключения, но на этот раз рассказ ведётся от имени их верных лошадей. Ослик Санчо и благородный Росинант по-своему видят происходящее.