Once upon a time, there was a witch named イレイナ (Ireina). She wanders aimlessly around the world, continuing her carefree journey. On this trip, she encounters... a free-spirited beauty who is engrossed in dubious money-making schemes, a young man wishing for euthanasia along with a dandy mysterious gentleman, a troubled slave trader and his ex-girlfriend, as well as an undercover investigator, a laid-back "Witch of Breaking Stones" and a socially awkward "Witch of Eternal Summer," the female owner of a moving inn, and a wizard trapped by a cursed sword. She gets caught up in one troublesome situation after another with them. "Leave it to me. I have a good idea."