《全力！清洁工》讲述了大三学生豪德寺优（高桥优斗饰）的故事。正在求职的他凡事都容易后悔，却在求职连续31次失败的那天，意外重逢了小学时代的好友一桥初（井上瑞稀饰）。初提议一起让这条街变得干净，并将队伍命名为cleaners，优就这样在半推半就之下加入了这个神秘组织。
随后，优被初带到他打工的清洁公司，见到了总是留意自己刘海的榎本二郎（桥本凉饰）、摆出动作明星姿态的四村悠人（猪狩苍弥饰），以及一副小混混模样的三津豆亮（作间龙斗饰）。五人首次聚集在一起后，cleaners正式展开行动，以清扫街上的邪恶为目标，开始了不同寻常的黑暗清扫。
