A young woman named Rin embarks on a quest to discover more about her connection to the legendary Witch Queen. During her journey, she forms a close relationship with another young woman named Amity. The pair join a mercenary guild together whilst seeking information about magic and the Witch Queen.