精神科医のヘクター（サイモン・ペッグ）は、美人でしっかり者の恋人クララ（ロザムンド・パイク）と一緒に、ロンドンで何一つ不自由ない生活を送っていた。しかし毎日、患者たちの不幸話を聞き続けるうちに、自分自身の人生も価値の無い物のように思えてきてしまう。“幸せって、なんだろう……？”ある日、ヘクターはその答えを求めて旅に出ることを決意。イギリスを旅立ち、中国からチベット、アフリカ、そしてアメリカへ。行く先々でとんでもないハプニングに巻き込まれながらも、彼は各地で出会った幸せのヒントを手帳に記録してゆく。果たして、波瀾万丈な旅の果てに、ヘクターは本当の幸せを知ることができるのか……？