70마일 너비의 소행성 ‘마틸다’의 지구충돌이 예고되고 사람들에겐 21일의 시간이 주어졌다.  행성충돌 뉴스를 듣다 도망간 아내를 잡지도 못하는 소심한 중년의 남자 도지. 이웃에 사는 페니에게 잘못 전달된 첫사랑의 편지를 건네 받으며 그녀와 처음으로 인사를 나누게 되고 영국에 있는 가족을 다시 못 본다는 생각에 서럽게 우는 페니를 달래주다 두 사람은 친구가 된다.  그러던 어느 날, 아파트에서 폭동이 일어나자 도지는 남은 일생 동안 첫사랑을 찾기로 결심하고 그녀를 찾는 것을 도와주면 페니가 가족을 만날 수 있게 해주겠다고 약속한다.

첫 사랑을 찾으러 가는 길 위에서 그들은 세상의 마지막을 준비하는 다양한 사람들을 만나게 되는데… 과연 도지는 첫 사랑을 찾고 페니는 가족을 만나게 될까?