Un nobile pirata di nome Johnny salpò in mare, lasciando la sua ragazza sulla riva e promettendo di tornare presto e sposarla. Ma il suo viaggio si trascinò, e quando atterrò sulla riva, apprese che la sua amata era stata portata via con la forza dal suo peggior nemico, il pirata Barbanera. Il nostro eroe era molto turbato e ha promesso di trovare una ragazza. Nel gioco Leave Her Johnny, andrai in missione con lui. Per trovare una bellezza. Dovremo esplorare tutte le isole più vicine e lontane. Il cattivo può tenere prigioniero uno di loro. Controlla la nave senza sbattere contro le barriere coralline e senza incagliarsi. Vedi la nave dall'alto e puoi prevedere in anticipo cosa l'attende a Leave Her Johnny.
