Ксел'Нага(англ. Xel'Naga) — древняя инопланетная раса. В ходе научных экспериментов ими были созданы протоссы на планете Аиур и зерги на планете Зерус. Однако, в конце концов их же создание, Сверхразум, развернул против них внезапную атаку, в результате чего многие Ксел'Нага были уничтожены или заражены. Возможно, некоторые из них и остались в живых, но в играх серии StarCraft представители Ксел'Нага никогда не появлялись, а сама раса считается полностью вымершей.
Ксел'Нага оставили после себя большое количество артефактов, обладающих огромной силой; к ним относятся кристаллы Кхайдарин, Урай и Халис, а также храм Ксел'Нага на Шакурасе. Артефакты представляют огромный интерес для всех трёх рас. Наиболее успешно они использовались протоссами и Сверхразумом зергов.
Согласно Замаре, Хранительнице протоссов, ни создание протоссов, ни зергов не были экспериментами. На самом деле, это является циклом эволюции Ксел'Нага: они cоздают две расы, каждая из которых представляет собой часть их сущности (протоссы — разум, зерги — тело), чтобы в далёком будущем обе расы воссоединились в новых Ксел'Нага, начиная новый цикл. По словам Замары, этот цикл уже продолжается много миллионов лет.
Существует мнение, что лейтенант Самир Дюран является одним из представителей расы Ксел'Нага. В разговоре с Зератулом на неизвестной луне он представляется, как посланник некоей далекой силы. Там же он проводит эксперименты по скрещиванию протоссов и зергов.