Gaia ist eine riesige mönchartige Kriegerin, die einst ein Elite-Mitglied der Secret Society war. eine kriminelle Organisation, die die Toshinden-Turniere gesponsert hat. Gaias Frau Kaede, die einst der "Uranus" der Gruppe war, wurde bei einem Autounfall getötet und Gaia vermutete, dass die Frau, die als nächste Uranus bestimmt war, hinter dem Verbrechen steckte. Gaia war entschlossen, sich an dem neuen Uranus zu rächen, und hatte das erste Toshinden-Turnier hinter dem Rücken der Secret Society abgehalten, um eine Rebellion auszulösen. Als Uranus jedoch erfuhr, dass er das erste Turnier ohne Zustimmung der Organisation abgehalten hatte, brandmarkte sie ihn als Verräter und markierte ihn für den Tod. Gaia entkam jedoch und versteckte sich. Ein Jahr später hatte Gaia eine Einladung zur Teilnahme am zweiten Turnier erhalten. Er traf sich wieder mit seiner längst verlorenen Tochter Ellis und trat mit ihr in das Turnier ein, in der Hoffnung, sich an Uranus zu rächen. Am Ende des Turniers gelang es ihnen, sie und die Secret Society mit den anderen Kämpfern zu zerstören. Gaia hatte dann jedoch herausgefunden, dass er von der Organisation, einer langjährigen rivalisierenden Gruppe der Secret Society, ins Visier genommen wurde. Er nahm mit Ellis an dem von der Organisation veranstalteten Turnier teil, um es zu beenden. Gaias Aufenthaltsort nach den Ereignissen von Toshinden 3 wird nie erklärt, aber es ist wahrscheinlich, dass er sich vor seiner Abreise mit seiner Tochter Ellis versöhnt hat und er ihr sagte, dass er immer für sie da sein würde.