Сюжет аниме разворачивается в мире Гардии, где основным средством передвижения служат паровозы, пароходы, а также всевозможные виды воздушных кораблей, оснащённых двигателями начиная от винтовых и заканчивая ракетными.

Главный герой Коу, неуклюжий юнга с корабля банды воздушных пиратов «Алые рыси», в очередной раз опоздав на «дело», решает посмотреть добычу и нечаянно пробуждает к жизни запечатанную Эдел-Райд. Рен поначалу кажется беззащитной девочкой, но в ней скрыта сила, за которую многие готовы пойти на убийство. Когда Коу решает оберегать Рен в ее путешествии, юноша моментально приобретает новых друзей и обзаводится опасными врагами.