Set in an alternate version of Japan with heavy Western influences, this is the story of a wandering swordswoman named Monko, who drifts from town to town looking for her ideal husband. Over the course of her journey, she often ends up rescuing someone from their predicament, only to find out the man she's pursuing isn't as faithful or noble as they first appear. Even so, Monko continues her search for her perfect man, while various figures from her past seek to capture or kill her, including the Shogun.