Get Lost! berkisah tentang hilangnya Jim Threadgold, suami guru bahasa Inggris Judy Threadgold. Dibantu oleh rekannya, guru pertukangan Neville Keaton, Judy berusaha mencari tahu apa yang terjadi pada suaminya. Judy dan Neville segera menemukan keberadaan organisasi rahasia yang didedikasikan untuk membantu orang-orang yang ingin melarikan diri dari kehidupan dan keluarga mereka yang membosankan dan menghilang begitu saja. Meskipun Judy akhirnya menemukan suaminya yang hilang, ia tidak terlalu antusias untuk menerimanya kembali dan membiarkannya mencari kehidupan baru dengan menjalankan toko ikan dan keripik. Hubungan antagonisnya dengan Neville berkembang menjadi kisah cinta.