Brian Basco en Gina Timmins zijn lekker op vakantie in Hawaii. Een dagtripje naar een onbewoond eiland loopt echter helemaal verkeerd af. Ze vliegen net over een eiland als de piloot overlijdt aan ouderdom. Brian duwt Gina met een parachute het vliegtuig uit. Brian stort zelf met het vliegtuig neer in de jungle, maar overleeft dit wel. Hij moet op zoek naar Gina en die zoektocht leidt tot een zeer bizar avontuur waarin het leger, aliens, piraten en dronken apen voorkomen. Tijdens dit avontuur bezoek je bijna honderd verschillende locaties in onder andere Hawaii, Alaska en de diepten van de zee. In deze zogenaamde point-and-click adventure zitten onder andere meer dan dertig personages waarmee je kunt praten, elk met een uniek karakter. Veel van de personages zijn nieuw, maar ook zitten er een paar oude bekenden in. Met hen zul je vele rare en grappige gesprekken hebben terwijl je al puzzelend door het verhaal probeert te komen. Runaway: The Dream of the Turtle heeft net als zijn voorganger een tekenfilmstijl die goed past bij de luchtige sfeer van de game.