Jin-woo (Byeon Woo-min) und Seon-ju (Shim Hye-jin), die seit einem Jahr verheiratet sind, beginnen sich gegenseitig zu langweilen. Um ihrer Lethargie zu entkommen, planen sie eine Reise nach Australien. In Australien angekommen, ist der Freund, der sie abholen sollte, nicht da, und sie erhalten eine Puppe von zwei Fremden. Auf Anraten einer Aborigine-Frau, die ihnen sagt, sie sollen zum Uluru gehen, um ewige Liebe zu finden, rasen sie in einem roten Sportwagen zum Uluru, werden aber von Schurken verfolgt. Diese suchen nach dem Mikrofilm in der Puppe, den sie am Flughafen getroffen haben. In einer kritischen Situation legen sie ihren gegenseitigen Groll beiseite und erkennen beim Flüchten vor den Verfolgern, dass sie sich überhaupt nicht kennen. Nachdem sie die Verfolger abgeschüttelt haben, erreichen Jin-woo und Seon-ju den Uluru und schwören sich ewige Liebe. (Park Min)