Rouletabille zostaje wysłany przez swoją gazetę do Bułgarii, aby relacjonować wydarzenia z wojny bułgarsko-tureckiej i dołączyć do kobiety, którą kocha, Iwany Wilczkow. Jest ona córką zamordowanego generała, jednego z dowódców wojsk bułgarskich. Mordu przed laty dokonał watażka bułgarski Gawłow, będący na żołdzie tureckim i występujący obecnie pod nazwiskiem Kara Selim. Wraz ze swoją bandą Gawłow najeżdża miejsce stacjonowania dowódców armii bułgarskiej, zabija kolejnego generała, stryja Iwany, a ją samą porywa do swojego zamku. Co więcej, ginie także kufer bizantyński, który zawiera tajne plany mobilizacyjne armii bułgarskiej. Rouletabille dostaje misję odzyskania planów oraz Iwany, jednak w tym celu musi udać się do straszliwego Czarnego Zamku, siedziby Kara Selima.