Terra Incognita recorre una misteriosa isla, habitada por seres inmortales. Estos seres llevan una vida precivilizada olvidada en el tiempo, pasando sus interminables días en un hedonista letargo. A través de anecdóticas viñetas, la película cuenta la historia de lo que ocurre cuando estos seres son visitados por el mundo exterior, y si hay o no un significado mayor en todo ello.