Der Film begleitet zwei Köche, die ihre Heimat verlassen haben und in Hessen ihren eigenen Weg gehen: Julio Pizarro und Ammar Tarrash. Beide verbindet die Leidenschaft fürs Kochen und die Erfahrung, sich in einer neuen Heimat eine Existenz aufzubauen. Julio Pizarro kommt aus Peru und hat in renommierten Küchen auf der ganzen Welt gearbeitet. Die Liebe bringt ihn nach Deutschland, wo er sich in Groß-Gerau mit einem eigenen Fine-Dining-Restaurant seinen Traum vom Michelin-Stern erfüllen möchte. Ammar Tarrash flieht aus seiner syrischen Heimat und beginnt nach mehreren Stationen in Deutschland ein neues Leben. In seinem Frankfurter Restaurant Sola verbindet er traditionelle Familienrezepte mit neuen kulinarischen Einflüssen und kämpft darum, seinen eigenen Laden erfolgreich aufzubauen. Zwei Köche, zwei Lebenswege, zwei unterschiedliche Vorstellungen von Heimat. "Kochstories" erzählt ihre Geschichten und zeigt, was es bedeutet, anzukommen und sich eine neue Heimat zu schaffen.