Sea of Lies: Meuterei des Herzens versetzt wagemutige Spieler in die Karibik - ins goldene Zeitalter der Piraterie. Die Story, die auf einer wahren Begebenheit basiert, beginnt damit, dass der Freibeuter Levasseur kurz vor seiner Hinrichtung auf einem öffentlichen Platz der schaulustigen Menge von einem verborgenen Schatz erzählt. Dies weckt nicht nur die Neugierde des gewöhnlichen Volkes. Auch ein gewisser Baron Le Fay wittert fette Beute und heuert die bekannte Detektivin Madame Adams an, für ihn den Schatz aufzuspüren. Um sicherzustellen, dass die Ermittlerin ihren Auftrag auch wunschgemäß ausführt, nimmt der kaltblütige Adlige den jungen Jimmy als Geisel. Und so begibt sich der Spieler in der Rolle der beherzten Frau auf eine fesselnde Reise, um die sagenumwobene Kostbarkeit zu finden.