В фильме Фея главный герой работает в отеле, где однажды появляется женщина Фиона, назвавшая себя феей и предлагающая исполнить три его желания. Однако по исполнении двух, Фиона исчезает, и мужчина вынужден теперь искать её повсюду.
«Фея» — не столько фильм, сколько представление, бесконечный набор пластических гэгов со вставными номерами вроде танца под водой или песни в исполнении женской регбийной команды. Человек пытается незаметно пронести в гостиницу собаку. Женщина ворует платье с витрины, притворяясь манекеном. В кафе «Размытая любовь» пиво разливает слепой как крот официант. Погони — одна, вторая, третья. Где-то в середине начинает развиваться подсюжет с англичанином и черными нелегалами, забавным образом рифмующий «Фею» с «Гавром» Каурисмяки, но все равно, разумеется, остается фоном для фонтанирующего дуэта.