Экранизация первой части шедевра японской классической литературы повествует о жизни блистательного Гэндзи до своего изгнания из столичного Киото. Невероятно красивый и талантливый сановник, лишившийся матери в раннем детстве и выросший без материнского тепла и ласки, непрерывно пребывает в поисках идеальной женщины, способной утолить его чувственную и утончённую натуру. Поиск, заведомо обречённый на неудачу, оборачивается длинной чередой разбитых женских сердец, горькими слезами и муками ревности покинутых красавиц. Причинённые страдания чёрным облаком висят над судьбой Гэндзи, суля недоброе. Возможно ли разорвать круг судьбы?

Маюми Такахаси учится в «Спартанской академии», преподаватели которой, в целях повышения успеваемости, практикуют «особое обращение» для учеников с плохими оценками, к каковым принадлежит, в первую очередь, сама Маюми. Однако, во время экзекуции появляется загадочная обнаженная супергероиня «Кэкко Камэн», носящая только красную маску с кроличьими ушками, перчатки, шарф и обувь. Отвлекая учителей обнажёнными формами, она сражается с ними врукопашную или с помощью нунчаков. Её самым грозным приёмом является Лобковый прыжок: раздвигая ноги в прыжке, Кэкко Камэн парализует противника, а затем зажимает его голову между ног, после чего враг теряет сознание.

Действие фильма начинается сразу после «Мести Скорпиона», где герои подвергаются нападению Шао Кана, что заставляет Райдена и его группу воинов заключить сделку и принять участие в финальной "Смертельной битве", которая определит судьбу миров. Это заставляет хороших парней отправиться во Внешний мир, чтобы защитить Земное Царство, в то время как Скорпион отправляется на поиски Камидогу (мистическая реликвия, созданная всемогущими Старшими Богами), прежде чем она будет использована для возвращения таинственного Единого Существа, которое уничтожит вселенную.