تدور أحداث «موشي-أوتا» في مستقبل قريب. قبل بداية القصة بعشر سنوات بدأت كائنات غريبة شبيهة بالحشرات تُعرف باسم «موشي» بالظهور. تستطيع هذه الكائنات التهام أحلام الناس وأفكارهم مقابل منحهم قوى خارقة. في نهاية الحلقة الأولى يلتقي البطل دايسكي «كاكّو» كوسوريا بفتاة صغيرة تُدعى شييكا أنموتو، ومع مرور الوقت تنشأ بينهما علاقة وثيقة. لكن من دون أن يدري كاكّو، تكون شييكا هاربة من سجن سري يُسمّى «غاردن»، حيث يُحتجز من تلبّسهم «الموشي» المعروفون باسم «موشيتسوكي». ترسل «غاردن» عبر قوتها العسكرية، «مكتب التنفيذي للحفاظ على البيئة الخاصة»، أمهر قاتل لديها لتعقّب شييكا، غير أنهم يواجهون مقاومة من منظمة «موشيبانِه» المقاومة بقيادة الشخصية الغامضة «ليديبيرد».