Steve McMillan is een harde marineofficier die alle verhalen over ‘Marlena, de mooiste moordenaar ter wereld’ kent.
Zijn superieuren sturen hem op Marlena af. Wanneer hij kennismaakt met de mysterieuze godin in het leer, sleurt Marlena Steve mee in een spel van misleiding en bedrog. En dan maken beide professionals een fout: ze worden verliefd.
