Brian Basco is on vacation in Hawaii with his girlfriend Gina Timmins, after the couple fell in love during their adventures in Runaway: A Road Adventure, the first game in this two-part adventure. Gina is excited about taking a flying-boat trip to see the beautiful Tiki Falls on Mala Island, and Brian reticently agrees to the sightseeing excursion. Buxom Gina and now somewhat hip Brian hop on board a rickety old PBY Catalina run by Platypus Tours, but things take a turn for the worse, setting the couple on a whole new set of exotic adventures which are not actually finished during the game itself and are resolved in the third installment in the series.