その男は、《クリーン》と呼ばれていた。寡黙なゴミ清掃員、その正体は凄腕の元殺し屋。孤独な日々の中、クリーンには気になる存在があった。隣人の、ディアンダという少女だ。彼女とのふれあいは、過去に亡くした娘の面影をよみがえらせる。ある時、麻薬ギャングたちがディアンダに目をつけ、手を出してきた。ディアンダを救い出すため、クリーンはチンピラたちを半殺しにしてしまう。だがその中に、ギャングのボスであるマイケルの息子がいた。復讐のため、マイケルは組織を総動員してクリーンを追う。クリーンはディアンダを護るため再び銃をとり、たった1人で反撃を挑んでゆくが……。