The Teuthis were a species of extra-dimensional beings. In Priatian culture, the Teuthis are referred to as the Wanderers.

In 2379, the Teuthis attempted to use the Priatians as catspaws to incite civil war in the New Thallonian Protectorate. This event ultimately led to the death of Fhermus and Si Cwan, two rivals in the New Thallonian Protectorate. (NF novel: After the Fall)

The Teuthis considered a Borg arm to be the most holy of their ancient relics.

The Teuthis and their extra-dimesional neighbors, the Bolgar were wiped out soon after by the actions of Q, who destroyed their dimensional realm. (NF novel: Missing in Action)