Muuri ja tähti on kertoja- minän, Haru Nakun, odysseija läpi ajan ja paikan. Satumaisessa tarinassa yhdistellään myyttejä ja totuuksia. Tellukselle avaruudesta laskeutunut Haru saa astetta haasteellisemman tehtävän; pelastaa maapallo viekkaan "eliitin" käsistä. Tämä joukko on suistanut maapallon raiteiltaan varastamalla ihmiskunnalta yhden sen klassisista hyveistä; kohtuullisuuden. Lähes kohtuuttomien koettelemusten kautta Harun tähti kirkastuu entisestään.