داستان انیمه خیابان بی‌گناهان در دنیایی فانتزی و پر از موجودات مافوق طبیعی می‌گذرد که در آن شخصیت‌ها با چالش‌های روزمره و موقعیت‌های کمدی دست و پنجه نرم می‌کنند.