《樱花任务》是由増井壮一指导，横谷昌宏系列构成，P.A.WORKS负责制作原创的电视动画。
木春由乃是个从乡下前往东京，即将短大毕业的普通的二十岁女生。
“在东京一切皆有可能，既然这样自己也一定能成为特别的什么人吧”，怀着如此梦想的她接受了30多家公司的面试，但仍然没能得到内定。
银行的余额仅剩920日元。再这样下去的话，就要回到乡下当个普通的大妈了……就在如此纠结着的某一天，她收到了来自以前曾工作过的派遣事务所的委托：“作为地域小镇振兴的一环，希望你能来当国王”。
虽然不是很懂，但她怀着轻松的心情前往委托地点间野山市。
曾经在日本轰动一时，但随着泡沫崩溃而几乎完全失去往昔繁荣的迷你独立国。
间野山市现在仍然持续经营着这样的迷你独立国，是一个已经荒废到令人无比遗憾的观光地。
如此这般，由乃“并不普通”的工作生活便开始了。