Bright-Sky-After-Storm was discovered as a boy in a canoe out at sea by Vikings. Bright-Sky-After-Storm is rescued just before the canoe sinks. He is unconscious, but awakens just long enough to utter the phrase He-No (a reference to his Native American father) a few times and swing a knife at the Viking leader. He was not attacking, but cut off the leaders necklace which has a hammer symbol called a hammer of thunder (related to the god Thor from Norse mythology). The leader wants to kill him, but another Viking stops him and adopts the boy. He names him Arak and raises Bright-Sky-After-Storm as a Viking, trained in warfare. Arak is particularly effective with a small axe, similar in proportion to a native American club he was found with, but can also use a sword, shield, and bow. The comic was unusual in that its Vikings looked more like real Vikings and were not illustrated wearing the stereotypical horned helmets and fur clothing.
Arak joins the Vikings as a young man on their raids. They consist mostly of raiding monasteries for treasure, including a huge gold bejeweled cross which the captain hangs upside down on the mast as a good luck hammer of thunder. Near the end of the first issue, a sea serpent sent by the sorceress Angelica attacks the Vikings and some monks. All of the Vikings, including Arak's adoptive father, are killed. Arak seizes the gold cross and says "Hammer of one god, or cross of another, strike for me now!"; he throws the cross, which has a sharp bottom, at the serpent. The cross pierces the roof of its mouth and enters its brain, killing it. Arak manages to save one monk. The monk tells him that God has delivered them. Arak replies he does not know it if it had been the monk's god, Thunder, or his own god, whom he had all but forgotten.
Arak encounters many creatures and races from myth and legend, gods, heroes and demons. At one point, he dies and encounters his father, He-No, who explains his origin and offers him a place at his side. Arak refuses, wanting to find the remaining fragments of his tribe (now wandering across North America, seeking a new home). In anger, He-No returns his son to his body - but gives him a single feather from his enormous Headdress of Power. From this point on, Arak gains the ability to see spirits and a resistance to magic. He becomes a shaman, although he still concentrates the majority of his skills on his warrior training. Eventually, he bids farewell to his friends and sails from Japan across the Pacific back to North America. He finds his people and leads them to an island off the West coast of Canada where they remain at peace.
On his deathbed, his father appears to him, tells him he loves him, and leaves a mystic cloak for a descendant who he promises will aid the world when they need it the most. Arak/Bright-Sky-After-Storm dies happy. Years later, the cloak grants its power to fly to his descendant, Flying Fox, of the Young All-Stars.