События фантастического фильма «Космические чистильщики» разворачиваются в девяностых годах нашего века. Команда космического мусороуборочного корабля «Победа» бороздит просторы Солнечной системы. На борту – трое членов экипажа: красавица-капитан, вечный нищеброд и нытик Тхэ-хо и крутой астронавт Тайгер Пак, также на борту присутствует не особенно разумный андроид. В новой партии мусора члены экипажа «Победа» находят безобидного и милого с виду человекоподобного андроида-ребенка. Капитан корабля решает оставить робота на корабле и забрать его с собой на Землю. Никто из главных героев не догадывается, что этот милый андроид – оружие массового поражения, созданное инопланетной цивилизацией для захвата Земли.