Egy Johnny nevű nemes kalóz hajózott a tengerbe, barátnőjét a parton hagyta, és megígérte, hogy hamarosan visszatér és feleségül veszi. De útja elhúzódott, és amikor a partra ért, megtudta, hogy legkedvesebb ellensége, a feketeszakállú kalóz erőszakkal vitte el kedvesét. Hősünk nagyon ideges volt, és megígérte, hogy talál egy lányt. A Leave Her Johnny játékban vele küldetésre indulsz. Megtalálni egy szépséget. Fel kell fedeznünk az összes legközelebbi és távoli szigetet. A gazember egyiküket fogva tarthatja. Irányítsd a hajót zátonyokba ütközés és zátonyra kerülés nélkül. Fentről látja a hajót, és előre megjósolhatja, mi vár rá a Leave Her Johnny-n.
