Lemnos was a former warrior who settled in Laurentia with his wife, Leandra. Together, they had a son named Gyger. Lemnos and his family were driven from their home when the warlord Adamis continually attacked Laurentia. Eventually, Hercules and Iolaus were able to defeat Adamis.