Chuyện diễn ra tại 1 nơi mà con người đã làm chủ được bầu trời. Nơi đây tồn tại 1 chủng tộc người được biết đến dưới tên gọi Edel Raid. Họ ngoài hình dáng giống con người ra thì trên cơ thể họ có thêm viên đá Erementar Gerad. Khi một Edel Raid lập giao ước với con người, họ có thể biến hình thành vũ khí phục vụ cho con người chiến đấu. Chuyện xoay quanh cậu nhóc không tặc Cou tình cờ có được Ren - Shichiko-hoju, truyền nhân của 1 tộc Edel Raid huyền thoại, và hành trình của họ tìm đến vùng đất trong truyền thuyết Edel Garden.