In een sterrenstelsel ver weg is er een kind zonder aangeboren vermogen om interne technieken te oefenen. Om het respect van zijn vader te winnen, kiest hij er dus resoluut voor om het moeilijkere en pijnlijkere pad te volgen: het beoefenen van externe technieken. Naarmate de jaren verstrijken, groeit hij op, maar wat zijn leven echt verandert is een mysterieuze meteorische kristalsteen: de Meteoric Tear. Deze steen versmelt ongemerkt met het lichaam van de jongeman, waardoor hij drastische transformaties lijkt te ondergaan. Daarna is alles veranderd. Uiteindelijk komt zijn vader erachter dat de zoon voor wie hij niet echt veel aandacht heeft besteed, over verbazingwekkende capaciteiten beschikt. En er komt nog veel meer.
Dit is een hemelse wereld, waar veel eilanden in de lucht zweven. Een jongen genaamd Gran en een pratende gevleugelde hagedis genaamd Vyrn woonden op Zinkenstill, een eiland van mysterie. Op een dag ontmoeten ze een meisje genaamd Lyria. Lyria was ontsnapt uit het Erste-rijk, een militaire regering die probeert deze wereld te regeren door middel van krachtige militaire bekwaamheid. Om aan het rijk te ontsnappen, moet Gran Lyria naar de uitgestrekte hemel gaan, met de brief die Gran's vader heeft achtergelaten - dus zei hij: 'Ik zal wachten in Estalucia, Eiland van de Sterren.'
Ron Kamonohashi werd ooit beschouwd als een genie op de beste detective-opleidingsacademie. Maar na een fatale fout werd hij van school gestuurd en werd hem verboden rechercheur te worden. Jaren later klopt politieagent Totomaru Isshiki op de deur van Ron om hulp te zoeken bij een seriemoordzaak. Hij vindt Ron, nu een kluizenaar met warrig haar, die hem wil helpen. Samen begint dit niet-overeenkomende detectiveteam hun eerste mysterie op te lossen!
Een sterreporter, een tweederangs journalist en een man met de codenaam 'Healer' worden samengebracht door een lang begraven incident dat duistere waarheden verbergt.
Mao Mao, Badgerclops en Adorabat zijn onverschrokken krijgers die de mensen van Pure Heart Valley beschermen tegen monsters, schurken en allerlei slechte dingen. Onder leiding van King Snugglemagne zijn de Sweety Pies van Pure Heart schattig, knuffelig en vrijwel hulpeloos. Gelukkig hebben ze dappere helden als Mao Mao, Adorabat en Badgerclops om over hen te waken. Hij neemt het op tegen slechteriken als de Sky Pirates: Orangusnake, Ramaraffe, Boss Hosstrich en Rat-A-Rang, terwijl hij in zijn eigen tijd leert een legende te worden.
Zwei reisde naar een nieuwe stad om een nieuw leven te beginnen. Daar ziet hij voor het eerst het meisje van zijn dromen, Ein. Vreemd genoeg ziet hij haar al op 500 meter afstand, terwijl ze gehurkt achter een militair sluipschuttersgeweer zit dat gangsters uitschakelt. Al snel komt Zwei's griezelige alertheid onder de aandacht van Eins werkgevers, en hij krijgt een simpele keuze: trainen om huurmoordenaar te worden, of gemarkeerd worden als Eins volgende doelwit.