Однажды ночью на пустынной улице встретились мужчина и женщина. Это могло бы быть началом романтической истории, но не в этот раз. Мужчина не дарил женщине роз и не осыпал её комплиментами. Вместо этого он показал ей свою старую рваную кожаную куртку и начал рассказывать о своей молодости. В 50-е годы он жил в трущобах Бруклина и был членом подростковой банды. Они называли себя «Высокие Ботинки» и очень заботились о своей внешности. Особенно выделялся их лидер, Винни, который всегда был самым ухоженным. «Высокие Ботинки» могли бы быть королями Бруклина, если бы не их вечные соперники, банда чернокожих подростков под названием «Чаплины». Непримиримое соперничество между этими группировками часто омрачало жизнь модников из «Высоких Ботинок». Обо всём этом мужчина поведал одинокой женщине, которую встретил на тёмной улице ночного города.

В далёком будущем на Земле разгорается масштабный конфликт между силами абсолютного добра и зла. Главный герой, добрый волшебник, присоединяется к силам света, хотя его магия далеко не всегда мягкая и безобидная. Противники боятся его, ведь он способен причинить им любой вред. На стороне тьмы выступают сторонники Гитлера, полагающиеся на передовые технологии. Это повествование о ключевой битве в истории Земли, в которой магия сталкивается с высокими технологиями.

«Чернокожие» представляет собой многослойную сатиру на межнациональные отношения в США. В фильме реальные кадры побега из тюрьмы переплетаются с анимационной историей о Братце Кролике, Братце Медвежонке и Пасторе Лисе. Преодолев многочисленные преграды, включая встречу с мошенником, выдающим себя за пророка, расистским полицейским и местной мафией, главные персонажи в итоге становятся лидерами криминального мира Гарлема.