In De sleutel tot middernacht leren we Joanna Rand kennen, eigenaresse van een nachtclub in Kyoto. Ze is een getalenteerde zangeres en slimme zakenvrouw en dat maakt haar club The Moonglow tot een succes. Een nieuwe en interessante bezoeker, Alex, die op een avond verschijnt en elke avond terug blijft komen, brengt verandering in Joanna's leven. Als ze op een dag vreselijke herinneringen van nachtmerries krijgt, besluit ze met de hulp van Alex te onderzoeken wat er aan de hand is. Met hypnose en goed detectivewerk ontdekt Alex veel in het verleden van Joanna. Haar ware identiteit is samen met allerlei geheimen goed verborgen...