20世紀の初頭。仕事を求めてフランス北部の寂れたサーカスを訪れた白人芸人フティットは、そこで人食い族を演じる黒人男性カナンガと出会い、“白人と黒人のコンビ”という前代未聞の組み合わせを提案する。カナンガは“ショコラ”と芸名を変え、“フティット&ショコラ”はサーカスを連日満員にするほど話題を呼ぶ。やがてパリの名門ヌーヴォー・シルクにスカウトされた2人は、瞬く間にパリで一番の人気芸人となるが…。