Vào đời vua Hùng Vương thứ sáu, ở làng Gióng có hai vợ chồng ông lão chăm chỉ làm ăn và có tiếng là phúc đức. Hai ông bà ao uớc có một đứa con. Một hôm bà ra đồng trông thấy một vết chân rất to, liền đặt bàn chân mình lên ướm thử để xem thua kém bao nhiêu. Đến khi về nhà bà kinh ngạc khi biết mình đã mang thai và mười hai tháng sau bà đã sinh ra một cậu bé mặt mũi rất khôi ngô tuấn tú. Hai vợ chồng mừng lắm. Nhưng rất lạ! Đứa trẻ cho đến khi lên ba vẫn không biết nói, biết cười, cũng chẳng biết đi, cứ đặt đâu thì nằm đấy.
Bấy giờ có giặc Ân đến xâm phạm bờ cõi nước ta. Thế giặc mạnh, nhà vua rất lo sợ, bèn sai sứ giả đi khắp nơi rao tìm người tài giỏi cứu nước. Đứa trẻ nghe tiếng rao, bỗng dưng cất tiếng nói bảo với mẹ: “Mẹ ra mời sứ giả vào đây”. Bà mẹ chạy ra mời sứ giả vào, đứa bé bảo: “Ông về tâu với vua sắm cho ta một con ngựa sắt và một tấm áo giáp sắt, ta sẽ phá tan lũ giặc này”. Sứ giả vừa kinh ngạc, vừa mừng rỡ, đã vội vàng về tâu với vua. Nhà vua mừng rỡ ra lệnh cho thợ ngày đêm làm gấp những vật chú bé dặn.
Càng lạ hơn nữa, từ sau hôm gặp sứ giả, chú bé lớn nhanh rất nhanh. Cơm ăn mấy cũng không no, áo vừa mặc xong đã căng đứt chỉ. Hai vợ chồng làm ra bao nhiêu cơm cũng không đủ nuôi con, đành phải chạy nhờ vả bà con, làng xóm. Họ đều vui lòng gom góp nuôi chú bé vì ai cũng mong chú bé giết giặc, cứu nước. Giặc đã đến chân núi Trâu. Thế nưởc rất nguy, người người hoảng hốt. Vừa lúc đó, sứ giả vội vàng đem ngựa sắt, roi sắt, áo giáp sắt đến. Chú bé vùng dậy, vươn vai một cái đã biến thành một tráng sĩ mình cao hơn trượng, oai phong, lẫm liệt. Tráng sĩ bước lên vỗ vào mông ngựa. Ngựa hí dài mấy tiếng vang dội. Tráng sĩ mặc áo giáp, cầm roi, nhảy lên mình ngựa. Ngựa phun lửa, tráng sĩ thúc ngựa phi thẳng một mạch đến nơi có giặc, đón đầu chúng tráng sĩ đánh giết hết lớp này đến lớp khác, giặc chết như rạ. Bỗng roi sắt gãy. Tráng sĩ nhổ những cụm tre cạnh đường quật vào giặc. Giặc tan vỡ. Đám tàn quân giẫm đạp lên nhau bỏ chạy, tráng sĩ đuổi đến chân núi Sóc. Đến đấy, tráng sĩ cùng với con ngựa, tráng sĩ lên đỉnh núi, cởi giáp sắt bỏ lại rồi cả người lẫn ngựa từ từ bay lên trời.
Vua nhớ công ơn phong là Phù Đổng Thiên Vương và lập đền thờ ngay ở quê nhà.
Hiện nay vẫn còn đền thờ ở làng Phù Đổng, tục gọi là làng Gióng. Mỗi năm đến tháng tư, làng mở hội to lắm. Người ta kể rằng, những bụi tre đằng ngà ở huyện Gia Bình vì ngựa phun lửa bị cháy mới ngả màu vàng óng như thế, còn những vết chân ngựa nay thành những ao hồ liên tiếp. Người ta còn nói khi ngựa thét ra lửa, lửa đã thiêu cháy cản nguyên một làng, cho nên làng đó về sau gọi là làng Cháy.