After the Queen's Blade tournament, Alleyne decided to head back to the forest, but Nowa, new to the city life, wanted to visit new places and the two end up wandering around the land. Alleyne feels guilty about not returning to the forest, but she also feels happy to travel with Nowa. One day, Alleyne and Nowa find their way to the seaside where the two decide to spend the day and have fun on the beach, but Alleyne notices that there is a malevolent tentacle creature swimming in the waters. At night, after Alleyne has fallen asleep, Nowa secretly sneaks out of the inn room to find a rare sea stone that Alleyne had told her about a long time ago. Diving into the water and braving the currents, Nowa finds the sea stone but is then knocked unconscious by something. Back at the seaside inn, Alleyne heads out after discovering that Nowa is gone. While searching the beach, Alleyne finds two local girls being attacked by a tentacled monster.