A young girl named Fena Houtman is traveling with her father, but their ship is attacked by pirates. Fena manages to survive by escaping alone in a small boat. She drifts to Shangri-La, an island of prostitution that is tacitly approved by the state.

10 years later, she has grown into a beauty with skin as pale as snow and silvery blonde hair. However, she cannot bear to face her first “job” and decides to escape from the island, something she has fantasized about many times before.
As she is running from her pursuers, she is saved by Yukimaru, a young man wearing bright red armor and a helmet with deer antlers. Yukimaru was the young boy who promised Fena that he would find her. Their reunion reminds Fena of a memory that lay dormant inside of her...

A sinking ship engulfed in flames. “I’ll find you!” shouts the young boy. And the words of her beloved father, “Head for Eden!”

Fena sets out on a journey with Yukimaru and his comrades to unravel the mysteries of Eden.