Coco Ninna-Nanna ist eine junge und verspielte Melos-Kriegerin, die als Anführerin einer aufständischen Gruppe agiert, die sie eine bewaffnete Theatertruppe namens Chentauro nennt und die gegen die von Monstern beherrschte Gesellschaft kämpft. Ihr Nachname ist das italienische Wort für Wiegenlied, und sie besitzt eine unverwechselbare Persönlichkeit, die einen kecken, gewagten Humor mit einem Maß an Reife und Intelligenz verbindet, das oft das des Protagonisten Bocca Serenade übertrifft. Trotz ihres jugendlichen und zierlichen Aussehens ist sie eine meisterhafte und selbstbewusste Kriegerin. Sie hat eine tragische Vorgeschichte: Als Kind wurde sie im Spielzeugbereich eines Kaufhauses von einem Agenten der Monsterunion aus den Händen ihrer Eltern entführt. Obwohl es ihr gelang zu entkommen, bevor sie geopfert werden konnte, ließ das Trauma des Ereignisses sie die Identität ihrer Eltern und den Ort ihres Zuhauses vergessen.

Coco wird von drei Aibar-Maschinen der Einhorn-Serie begleitet, die sie befreite und Hikari, Nick und Kuron nannte und die das Rückgrat ihrer theatralischen Kampfgruppe bilden. Ihre Rolle in der Geschichte wird eng mit den Hauptfiguren verflochten, während sie an ihrer Seite kämpft, Geheimnisse aufdeckt und Monster bekämpft. Eine Schlüsselbeziehung und bedeutende Entwicklung in ihrem persönlichen Bogen beinhaltet eine tragische Wiedervereinigung mit ihrem Vater, der sich als Premierminister herausstellt. Aufgrund unglücklicher Umstände kommen sie erst zusammen, als er dem Tode nahe ist, und Vater und Tochter lernen sich nie über das äußere Erscheinungsbild hinaus kennen. In einer anderen Episode arbeitet sie mit Bocca zusammen, um eine Burg zu infiltrieren und ihre Freunde Sayoko und Toune zu retten, wobei sie sich über ihre Vergangenheit öffnet. Was ihr Aussehen betrifft, wird sie mit blauen Augen und lilafarbenen, nackenlangen Haaren dargestellt, oft in einer Schuluniform und mit fingerlosen Handschuhen, und ihr Melos-Tattoo, das sie als Kriegerin kennzeichnet, befindet sich auf ihrer rechten Wange. Ihre bemerkenswerten Fähigkeiten, wie die anderer Melos-Krieger, erlauben es ihr, einen Bogen zu manifestieren, um Pfeile auf Monster abzufeuern; ihr Bogen wird aus einem Stock geformt, den sie trägt und der sich auf ihr Kommando hin ausdehnt. Ihr charakteristischer Spezialangriff heißt Four Card, eine Anspielung auf ein Vierling-Pokerblatt.