Terra Incognita recorre una misteriosa illa, habitada per éssers immortals. Aquests éssers porten una vida precivilizada oblidada en el temps, passant els seus interminables dies en una hedonista letargia. A través d'anecdòtiques vinyetes, la pel·lícula conta la història del que ocorre quan aquests éssers són visitats pel món exterior, i si hi ha o no un significat major en tot això.