Legendary heroes do things that are 'legendary'. In other words, they take on tasks and commit feats of daring and courage that normal people would not dare take on. They do not stand to gain anything (or much) from the deed, and in the end, they serve a greater good. Beowulf is all of these things.
