Гало: Легенди — це сім різних історій, які відбуваються у всесвіті Гало/Halo, кожна створена іншою студією.

В Америці править мафія, наймані вбивці на вулицях - звична річ. Одного дня японський турист випадково стає свідком убивства. Відчайдушно намагаючись втекти, японець ховається у закинутій будівлі. Однак його знаходить дівчина на ім'я Айн.

У далекому іншому світі, в країні Клоу, живе Сакура – принцеса цієї країни, і Шаоран – син відомого археолога. Коли Сакура приходить до Шаорана в руїни, її душа приймає форму двох примарних крил, які розпадаються на пір'їнки. Вони переносяться у різні виміри, а разом з цим і спогади Сакури. В спробах врятувати життя Сакури і повернути її пам’ять, Шаоран відправляється до іншого світу. Є тільки один спосіб, щоб її врятувати: подорожувати через інші виміри, збираючи пір’я Сакури. В цій подорожі Шаорана будуть супроводжувати Куроґане – ніндзя-відступник, який бажає повернутися в свій світ, Фай – маг, який хоче переходити між світами, ніколи не повертаючись до свого світу, а також Біла Мокона – кумедна загадкова істота.