Aşk Bilmecesi, 40 yaşındaki yazar Xavier’in yaşam öyküsünü konu alıyor. Xavier, Paris’te güzel eşi ve iki çocuğuyla huzur dolu bir hayat sürerken, eşi onu New York'ta tanıştığı biri için terk ettiğini söylüyor ve çocuklarını da yanına alıyor. Bu durum karşısında Xavier, çocuklarını görebilmek için New York’a gitmeye karar veriyor. Orada, çılgın ve eğlenceli New York atmosferinde yeni bir yaşam kurmaya çalışırken, aşk ile yeniden tanışma fırsatı buluyor.