Сентябрь 1944 года, несколько дней до выхода Финляндии из Второй Мировой войны. Финскому снайперу-смертнику Вейко, прикованному к скале, удается освободиться от цепей. Капитан Советской армии Иван арестован СМЕРШем, и тоже только чудом остается в живых.
Солдатов враждующих армий приютила у себя на хуторе саамка Анни. Для нее они не враги, а просто мужчины. И все трое говорят на разных языках...
Анни-Кристина Юусо — коренная представительница народности саами. До «Кукушки» она не снималась в кино, работала на финском радио, вела передачи на языке саами. Русского языка совершенно не знала.
Съёмки длились в течение полутора месяцев, чтобы натура в кадре соответствовала происходящим событиям (ключевая дата — 19 сентября, день выхода Финляндии из войны).
Фильм снимался на Кандалакшских сопках.
Название фильма имеет двоякое значение. С одной стороны «кукушка» — прозвище финских снайперов (коим является один из героев), с другой — имя главной героини в переводе с саамского.
В одной из сцен Пшолты в исполнении Виктора Бычкова в рассказе о своей жизни упоминает, что напарник увел у него женщину: «Бычков Виктор его звали. И что она в нём нашла? Ни кожи ни рожи».
Виктор Бычков поправился на 20 килограммов для съёмки в фильме, чтобы уйти от образа Кузьмича из «Особенностей национальной охоты».
Музыка к фильму создана на основе звуков народных инструментов саами.