داستان فیلم "گربه سیاه گربه سفید" درباره ماتکو دستانوف، یک قاچاقچی و سودجو رومی، به همراه پسر نوجوانش زارع است که در خانه‌ای مخروبه در کنار رودخانه دانوب در شرق صربستان در نزدیکی مرز بلغارستان زندگی می‌کند. او قصد دارد یک قطار کامل سوخت قاچاق را به سرقت ببرد. او برای دریافت وامی که به دزدی کمک می کند، به سراغ گرگا پیتیچ، گانگستر قدیمی ویلچری می رود که دوست قدیمی زریجه دستانوف، پدر ماتکو و پدربزرگ زارع است. ماتکو جزئیات کار را با متحدی به نام دادان، یک گانگستر ثروتمند و فروشنده مواد مخدر که حرمسرا دارد و در قمار تقلب می‌کند، مطرح می‌نماید.
