Rushuna is een hele mooie wapenexpert die door de wereld reist met één doel: van de wereld een vredige plek maken door, in plaats van met wapens te vechten, de wil van de mensen om te vechten weg te nemen door ze een glimlach te schenken. Tijdens deze zoektocht ontmoet ze Yajirou, een huursoldaat die haar op reis vergezelt.