Fiona (Fiona Gordon) reist aus Kanada nach Paris, um sich um ihre alte Tante Martha zu kümmern. Diese ist schon seit längerer Zeit verängstigt, dass ihre Familie sie in ein Altersheim stecken könnte. Als Fiona dann jedoch bei Martha ankommt, ist die alte Dame nicht aufzufinden. Somit beginnt für die Kanadierin eine Odyssee durch Paris, bei der sie die Bekanntschaft einiger, skurriller Zeitgenossen macht.

Dom arbeitet als Nachtwächter in einem kleinen Hotel in Le Havre. Eines Tages taucht eine Frau ohne Gepäck und ohne Schuhe bei ihm auf. Sie behauptet, eine Fee namens Fiona zu sein, die ihm drei Wünsche erfüllen will. Die ersten beiden Wünsche erfüllt sie ihm tatsächlich, dann aber verschwindet sie spurlos. Dom, der sich inzwischen in die geheimnisvolle Frau verliebt hat, beginnt mit der Suche nach ihr.

Im frühen Mittelalter durchwandert König Artus das noch relativ unbehauste England und schart eine Anzahl edler Recken um sich, mit denen er das Reich von den einfallenden Franzosen befreien und den sagenhaften Heiligen Gral erobern will. Leider handelt es sich bei seiner Truppe um eine Ansammlung rechter Trottel, so daß sein Unternehmen bald von zahlreichen Rückschlägen heimgesucht wird.