『ギュルヴィたぶらかし』第37章および『スキールニルの歌』は、一目惚れした巨人の女性ゲルズを手に入れるため、召使スキールニルを巨人の国に遣わせ、その褒美として自分のもつ勝利の剣を手放す経緯を語っている。『スキールニル-』では、スキールニルに暗い揺らめく炎も越えられる馬も与えており、そのためスキールニルはゲルズの館を囲む炎を乗り越えることができた。この時フレイが手放した剣は「愚かな者が持てばなまくらだが、正しい者（もしくは、賢い者）が持てばひとりでに戦う」といわれていた。勝利の剣は俗称で、固有名詞は不明であるが、レーヴァテインという剣と同一視されることがある。（レーヴァテインを参照）また、勝利の剣を手放したことが原因でラグナロクの際、鹿の角で戦うことになり、ムスペルヘイムから来たスルトに敗れることとなる。なお『ロキの口論』において、フレイはロキから、「ゲルズを黄金で買った上に剣をやってしまい、ミュルクヴィズ（アースガルズとムスペルの国を隔てる暗い森）を越えてムスペルの子らが来たらどうやって戦うのか」と詰られている。これは『巫女の予言』や『ギュルヴィ-』での説明と異なっている。スキールニルに褒美に与えた勝利の剣がその後どうなったかは不明であるが、次のような推測がある。まず、イギリスの著述家ドナルド・A・マッケンジーは、さまざまな伝承を取捨選択し物語仕立てにして北欧神話を紹介するその著書『北欧のロマン ゲルマン神話』（日本語題）において、父ギュミルに勝利の剣を渡せば花嫁になるとゲルズがスキールニルに申し出たことから、彼女との交換のため、フレイがギュミルへ勝利の剣を手渡すという経緯を書いている。また、アイスランドの研究者シーグルズル・ノルダルは、その著書『巫女の予言 エッダ詩校訂本』（日本語題）において、勝利の剣がスルトの手に渡り、スルトが自身の炎の剣（もしくは単に「炎」）とともにその剣を携えて来る可能性も示唆している。ただしスルトに剣が渡る経緯には触れていない。ノルダルはさらに、失われた伝承として、昔話でよくある「○○だけが△△を殺し得る」というパターンがフレイとその剣にもあったのではないかという推測を述べている。なお、『ギュルヴィたぶらかし』第37章では、ラグナロクに先だって、鹿の角で巨人ベリを斃したことがあると伝えている。このためフレイは「ベリの（輝く）殺し手」と呼ばれることがある。
妹は愛の女神フレイヤ。父は海神ニョルズ。母は、ニョルズの妹または巨人女性のスカジ。妻は巨人のゲルズ。息子はフィヨルニル。召使いにスキールニル、妖精のビュグヴィルとベイラ。
この番組ができるきっかけとなったのは、江戸時代と現代の不思議な共通性や意外性に着目したことで、その江戸の面白さをより臨場感たっぷりに伝えるために、「公開コメディー」形式を採用されることになったが、NHK内では「公開コメディー」の制作ノウハウが失われつつあったため、スタッフは伊東四朗に持ちかけ、快諾。さらに、『お笑いオンステージ』を手掛けていた滝大作に協力を依頼してスタートしたいきさつがある。放送開始に先駆け、NHK総合テレビジョンで1994年8月2日・12月17日に試作番組が放送されたが、どちらも「コメディー（1994年8月2日の題材は町火消し・1994年12月17日の題材はかんざし）」とそれを補完する講座の2本柱だったので、歌のコーナーはなかった。伊東は明確な喜劇論を持っていて、番組スタッフと徹底的に討論を重ねて番組を練り上げていったが、その伊東は「『お笑いオンステージ』は三波（伸介）という“上”がいて、私はわき役だったので楽でしたが、今回は座長として番組の中心にいるので苦労していますよ。全体を見渡さなければなりませんから。」と苦労を語っている。1996年4月の放送では16.7%を記録、そのころから安定して13〜14％の視聴率を残すようになった。なお、1996年11月21日放送分では、関東地区16.4%・関西地区14.5%を記録、1996年12月31日の第47回NHK紅白歌合戦には伊東のほか野川由美子、重田千穂子、桜金造、魁三太郎のレギュラー出演者5名が応援ゲストとして登場した。1997年9月には関東地区で視聴率が17%台となるに至った（ビデオリサーチ調べ）。しかし、この時期伊東はNHKに「次の世代につなげていきたい」という理由で、1998年3月限りでの番組降板を申し入れた。しかし、NHK側はこれを受け入れず交渉は難航。伊東の降板の意思を覆せないと判断したNHKは最終的に出演期間の1年延長（当初は1年-2年間の契約だった）を要求した上で降板を了承、伊東もこれを受け入れ、出演を1年延長し1999年3月限りで降板した。そこからスタッフの模索が始まり、当初はゲストを主軸に据えるなどの試行錯誤があったが、結局は第1回から出演していた桜金造や、番組初期に加わった重田千穂子、えなりかずき、それに、魁三太郎らのチームワークが功を奏し、「誰も中心に据えない」群像劇という番組の魅力に行き着いた。番組終了後にリニューアルされ、同じ放送枠でコメディー道中でござるとして1年間、2005年4月からは土曜特集内で不定期に2006年3月まで放送された。放送当日に放送された『今日の番組から』（朝6時・8時台に放送）・『今夜の番組から』（昼間に放送）では、必ず当番組が紹介された。映像とアナウンサーのナレーションによるストーリー紹介の後、その回の出演者が集合し、座長が「お江戸でござるは、午後8時からでござる」と言って締めるのが恒例となっていた。なお、公開録画の回のみ、出演者の集合・座長の締めはなかった。番組はレギュラー第1回から最終回までの全ての回が16:9のハイビジョンで収録されており、現在の再放送等では基本HDで放送されている。