Brian Basco è in vacanza alle Hawaii con la sua fidanzata Gina Timmins, dopo che la coppia si è innamorata durante le loro avventure in Runaway: A Road Adventure, la prima parte di questa avventura in due parti. Gina è entusiasta di fare un viaggio in idrovolante per vedere la bellissima Tiki Falls sull'Isola Mala, e Brian acconsente riluttante all'escursione di visita. Gina procace e Brian, ora piuttosto alla moda, salgono a bordo di un vecchio PBY Catalina scalcagnato gestito da Platypus Tours, ma le cose prendono una piega negativa, portando la coppia in una nuova serie di avventure esotiche che in realtà non si risolvono nel corso del gioco stesso e che vengono risolte nel terzo capitolo della serie.