Johnny-niminen jalo merirosvo purjehti mereen jättäen tyttöystävänsä rannalle ja lupasi palata pian ja mennä naimisiin hänen kanssaan. Mutta hänen matkansa venyi, ja kun hän laskeutui rannalle, hän sai tietää, että hänen pahin vihollisensa, merirosvo Blackbeard, oli vienyt hänen rakkaansa. Sankarimme oli hyvin järkyttynyt ja lupasi löytää tytön. Leave Her Johnny -pelissä jatkat tehtävää hänen kanssaan. Löydä kauneus. Meidän on tutkittava kaikki lähimmät ja kaukaisimmat saaret. Paha konna voi pitää vangittuna yhtä heistä. Ohjaa alusta törmäämättä riuttoihin ja joutumatta karille. Näet laivan ylhäältä ja voit ennustaa etukäteen, mikä sitä odottaa Leave Her Johnnyssä.