Fish n' chips sigue la historia de Andy, un inmigrante grecochipriota en Londres, que trabaja como un esclavo con su ex novia Karin, de Alemania del Este, y la hija de ésta, Emma, en una pescadería, propiedad de Jimmy, un turcochipriota (utiliza Jimmy como apodo, su verdadero nombre es Hassan).

La anciana madre de Andy sufre demencia y le causa muchos problemas, ya que se escapa a menudo. La película comienza con su huida, imaginando que regresa a su tierra natal. Así que Andy encuentra la excusa perfecta para llevar a su madre a Chipre y, al mismo tiempo, poder ofrecer a su "familia" un poco de descanso y relajación. Sin embargo, Jimmy, el dueño de la tienda, tiene ideas diferentes, ya que depende en gran medida de la habilidad y el fenomenal rendimiento de Andy. Los dos hombres discuten y Andy se las arregla para ser despedido.

Andy, que ya ha tomado la decisión de proponerle matrimonio a Karin, decide no decirle que han perdido su trabajo. Así que se van a Chipre de vacaciones. Se alojan en casa del hermano de Andy, Anestis, y de su familia, en una casa impresionantemente grande, y Andy, percibiendo lo encantadas que están Karin y su hija de estar en Chipre, las convence de que sigan sus sueños abriendo allí su propia tienda de fish 'n chips.

Desgraciadamente, la empresa fracasa, ya que Andy no se da cuenta de que la playa en la que su hermano le ha llevado a abrir la tienda es frecuentada por los chipriotas, que no son amantes del fish n' chip. El fracaso trae consigo la miseria y crea un conflicto entre Andy y su hermano, y entre Karin y Emma. Andy se niega a enfrentarse a la realidad y lucha por mantener la tienda en funcionamiento, pero sólo consigue que todo el mundo le deje solo, especialmente su novia Karin y Emma, que regresan a Londres para volver a su anterior trabajo en Jimmy's Fish shop.

Sin embargo su madre, que sigue huyendo de él en busca de su propia patria incluso estando en Chipre, se mete en su propia casa en el norte de Chipre que ahora es comprada por una anciana británica jubilada y vendida por su propio hermano a sus espaldas.

El golpe final para Andy llega cuando descubre que su verdadero padre no fue asesinado durante la guerra por el ejército turco como siempre se creyó sino que es Jimmy el dueño de la pescadería en Londres. La historia de amor oculta entre su madre y Hassan (Jimmy) se desvela y sacude sus estereotipos.

Andy se da cuenta de que no es más que un turista en su propia patria, y que el hogar es el lugar donde mejor encaja una persona. Andy, ahora con las escamas quitadas de sus ojos, vuelve a Londres, a su casa, donde descubre que Hassan (Jimmy) le ha regalado la pescadería de Londres.