He ovat riehakas, sekalainen joukko hylkiöitä, joka on ryhtynyt palkkasotureiksi. Vox Machinaa kiinnostavat enemmän helppo raha ja halpa olut kuin valtakunnan suojeleminen, mutta kun pahuus uhkaa kuningaskuntaa, rehvakas ryhmä havaitsee olevansa ainoa, joka pystyy palauttamaan oikeuden. Tavallisesta palkkapäivästä on tullut alkutarina Exandrian uusimmille sankareille.
Aloitamme suhteellisen rauhan kaudelta ja seuraamme, kuinka hahmomme joutuvat vastakkain pahuuden uuden nousun kanssa Keski-Maassa. Sumuvuorten pimeistä syövereistä Lindonin majesteettisiin metsiin, henkeäsalpaavaan Númenorin saarivaltakuntaan ja kartan kaukaisimpiin ääriin, nämä valtakunnat ja hahmot luovat perinnön, joka elää kauan heidän jälkeensä.
Set in a different Tokyo on a different world than ours, the story follows Tokunana, a unit of assembled misfits in the Metropolitan Police Department. Tokunana battles against "Nine" — an organization commiting crimes in their zealous worship of the dragons that once roamed the world.
When a dragon fails to live up to the fearsome standards set for him, his family kicks him out. He embarks on a quest to find a new home but soon finds that life on the road is no place for a cowardly beast of legend. In a fantasy world full of elves, dwarves, and other mythical creatures, the frustrations of house-hunting reach a whole new level.