داستان «کوله وامپه» در برلین اوایل دهه ۱۹۳۰ اتفاق می‌افتد. فیلم با مونتاژی از تیتر روزنامه‌ها آغاز می‌شود که آمار بیکاری را در حال افزایش نشان می‌دهند. در ادامه صحنه‌هایی از مرد جوانی که به دنبال کار در شهر می‌گردد و خانواده‌ای که درباره اجاره‌بهای پرداخت‌نشده بحث می‌کنند، به تصویر کشیده می‌شود. مرد جوان که برادر شخصیت اصلی یعنی آنی است، از شدت ناامیدی ساعت مچی‌اش را باز کرده و خود را از پنجره به بیرون پرت می‌کند. مدت کوتاهی پس از آن، خانواده او از آپارتمانشان اخراج می‌شوند. این خانواده که اکنون بی‌خانمان شده‌اند، به یک اردوگاه صحرایی به نام «کوله وامپه» نقل مکان می‌کنند.

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