Das Besondere an diesem ungewöhnlichen Koch-Wettbewerb: Die beiden Spitzenköche bestimmen in jeder Episode, in welchem Land der andere Koch seine schwierige Aufgabe erfüllen muss. Nach der Ankunft im jeweiligen Land bekommen die beiden Kontrahenten in der schwarzen "Kitchen Impossible"-Box von einem einheimischen Koch das Lieblingsgericht seiner Stammgäste serviert. Anschließend müssen sie das verkostete Gericht nach bestem Wissen und Gewissen in der Küche selbst zubereiten und dabei möglichst exakt kopieren. Der Clou dabei: Bei "Kitchen Impossible" bleiben sowohl das genaue Rezept als auch die Zutatenliste für die beiden Köche ein Geheimnis.