Cleo bir Minotaur ve bir barbardır ve kızıl saçlarında iki tane kocaman kıvrık beyaz boynuz vardır. Boyutuna göre oldukça sakin konuşur ve küçük sohbetler eden biridir. Onun gibi vahşi bir savaşçıyla konuşmak garip veya tuhaf olabilir.