В мире, где нелетающие птицы живут в беззаботной идиллии, приветливость граничит с наивностью. Их спокойствие нарушается с появлением таинственных зелёных свиней, которых с радостью принимают как гостей. Однако добродушие островитян оказывается уязвимым перед хитростью пришельцев. Главный герой — красная птица по имени Ред.
Действие разворачивается на фоне сурового и колоритного Дикого Запада середины XIX века. Главный герой, Томми «Белый Нож» Сторм, с ранних лет лишённый семьи, был усыновлён племенем апачи и вырос, усвоив их законы и навыки выживания. Его мир меняется, когда он узнаёт, что у него есть кровные отцы и пятеро сводных братьев, каждый из которых — яркая и эксцентричная личность.