La historia transcurre en la época Tensho de Japón. Usagi es una aprendiz de ninja pero es terriblemente inútil. Su abuelo, temeroso de su por venir, le enmienda la misión de casarse con Hanzou, el lider de una tribu ninja. Así que, con su pequeño ayudante Mamezou, se dirige hacia la villa de Hanzou para llevar a cabo su misión.