Paruto Xida Konna era um irmão Mgalekgolo de Waruna Xida Yotno.
Os dois Mgalekgolo serviram a bordo do ORS-Class Heavy Cruiser Incorruptible. Eles eram responsáveis pela segurança do comandante da nave, Tano ‘Inanraree. No entanto, quando ‘Inanraree foi morto por Voro’ Mantakree, Paruto e seu irmão de ligação apoiaram a ascensão deste último a Comandante, percebendo que ‘Inanraree teria levado a tripulação à morte.
Paruto, então, viajou com a nave da Batalha da Instalação 05 e do Grande Cisma para Joyous Exultation. Paruto e seu irmão viajaram para Onyx a bordo da Incorruptible. Durante o Conflito de Onyx, ele fazia parte do exército terrestre que foi desembarcado na superfície das ruínas Forerunner dentro da Zona 67. Ele foi ferido pelos SPARTAN-II e IIIs que estavam defendendo a entrada para o Cartógrafo local. Ele era forte o suficiente, no entanto, para continuar liderando o ataque até a antecâmara do salão central, onde foi morto quando Kurt Ambrose detonou ogivas nucleares FENRIS na sala, impedindo que o Covenant alcançasse o Shield World 006.