Vào đời Hùng Vương thứ sáu, ở làng Gióng có hai vợ chồng chăm chỉ làm ăn và có tiếng là phúc đức, nhưng lại không có con. Một hôm, bà lão ra đồng thấy một vết chân to khác thường. Thấy lạ, bà lão đặt bàn chân mình vào để ước chừng bàn chân mình nhỏ hơn bao nhiêu. Thấm thoát thời gian trôi đi, bà lão có thai, rồi mười hai tháng sau bà sinh được một bé trai khôi ngô tuấn tú. Hai vợ chồng mừng lắm. Nhưng lạ thay, đứa bé đã lên ba mà không biết nói, không biết cười, không biết đi, ai đặt đâu thì ngồi đấy.
Bấy giờ giặc Ân thế mạnh như chẻ tre tràn vào xâm lược nước ta. Nhà vua túng thế, bèn sai sứ giả đi khắp nơi tìm người tài giỏi cứu nước. Đứa bé nghe tiếng loa của sứ giả, bỗng cất tiếng nói: “Mẹ ra mời sứ giả vào đây”. 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, một cái roi sắt và một tấm áo giáp sắt, ta sẽ phá tan lũ giặc này”. Sứ giả lấy làm kinh ngạc và cũng tỏ ý vui mừng, vội về tâu với vua. Nhà vua chấp nhận và sai người ngày đêm làm đủ những vật mà chú bé yêu cầu.

Từ hôm gặp sứ giả, chú bé bỗng lớn nhanh như thổi. Cơm ăn không biết no, áo vừa mới mặc đã chật. Hai vợ chồng làm lụng cực nhọc mà không đủ nuôi con. Bà con xóm làng thấy thế, bèn xúm vào kẻ ít người nhiều nuôi chú bé.

Giặc Ân đã đến chân núi Trâu, tình thế đất nước như ngàn cân treo sợi tóc. Ai nấy đều lo lắng, sợ sệt. Vừa lúc, sứ giả mang đủ các thứ mà chú bé đã dặn. Chú bé vươn vai, trong phút chốc đã trở thành tráng sĩ thật oai phong, thật lẫm liệt. Tráng sĩ vỗ mạnh vào mông ngựa sắt, ngựa hí vang dội cả một vùng. Tráng sĩ mặc áo giáp cầm roi sắt nhảy lên lưng ngựa. Ngựa phi nước đại, phun lửa xông thẳng vào quân giặc hết lớp này đến lớp khác. Bỗng roi sắt bị gãy, tráng sĩ liền nhổ những bụi tre ven đường quất vào quân giặc.

Thế giặc hỗn loạn, tan vỡ. Đám tàn quân dẫm đạp lên nhau mà tháo chạy. Tráng sĩ đuổi quân giặc đến chân núi Sóc (Sóc Sơn) thì dừng lại, rồi một mình, một ngựa lên đỉnh núi, cởi áo giáp sắt để lại ngựa sắt và tráng sĩ bay lên trời. Để tưởng nhớ người tướng sĩ có công đánh tan giặc Ân xâm lược. Nhà vua phong là Phù Đổng Thiên Vương và lập đền thờ ngay tại quê nhà.