化粧品販売員のコ・ハジンは、親友と恋人に裏切られて傷ついた気持ちを紛らわすため、1人公園でぼんやりしていた。すると、公園内にある池で子供が溺れているのを目にする。ハジンはとっさに飛び込み子供を助けたものの、自分が溺れてしまう。目が覚めると、そこは何と高麗時代だった。ハジンはタイムスリップし、ヘ・スという少女の体になっていた。高麗の初代皇帝ワン・ゴンの宮廷で暮らすことになった彼女は、彼の美しい8人の皇子たちと出会う。ヘ・スは優しいイケメンの第8皇子ワン・ウクに惹かれる一方で、第4皇子ワン・ソに心が揺さぶられる。
少年時代にNHK総合の歌番組『歌はともだち』に塩屋浩三、長谷川よしみ（長谷川コッペ）、山尾百合子、山田隆夫らとグループを組んで出演していたが、番組の企画変更に伴いグループは解散。しかし数週間後に小堺一機が番組を観ると、小堺以外のメンバーは全員出演していたため、自分だけが降板させられたことを知る。その後大学時代に山尾からTBSテレビの『ぎんざNOW!』への挑戦を勧められる。その場では固辞するが山尾が勝手に出場希望のハガキを出したため、オーディションに参加することとなった。このオーディションに参加することを決めた大きなきっかけは、高校2年から大学2年まで5年間ずっと好きだった女性にフラれて大失恋したことだった。そしてこれに3週勝ち抜いた時に、父から「お前はいつも中途半端で、物事を一所懸命やらない」「何でもチャランポランだからこうなんだ」と前述『歌はともだち』を降板させられた時に言われたことを思い出し、「これ（芸能界）は俺がすごく好きなことだと思った」として「そして今一所懸命やらないと、酒の席で酔った時に同じ話を繰り返す大人になるだけだ」と思い直したという。デザイナーを志し、都立工芸高校に進もうと考えたが、色覚異常があり結果として断念。しかし、父からは「いいなあ、お前は人と違う世界が見られて」と言われ、それが自分の「特性」であると気づいたという。『ぎんざNOW!』のオーディション出場後、芸能界に入ると父に打ち明けた所「テレビなんてのはティッシュペーパーと一緒で捨てられるぞ」と言われたが「じゃあ、ハンカチになればいいでしょう、そしたら洗ってくれるから」と返し、芸能界は3年経ってもダメなら声もかからないだろうと思って「まず3年だけやらせて下さい」と願い出て、勝アカデミーに行くことになる。若干28歳で『いただきます』の司会に抜擢された際、小堺は放送開始当日まで「ドッキリか何かだと思っていた」と語っている。また、小堺に番組司会を大抜擢した横澤彪は、番組開始当初「アルタへ遊びに来るような感覚で司会をしてください」と緊張をほぐすような発言をしていたが、番組開始2ヶ月後には「いつになったら面白くなるんですか」とバッサリ斬り捨てるような発言をするようになり、小堺は肝を冷やしたという。『ごきげんよう』放送開始当初は、前身番組『いただきます（IIを含む）』が生放送だったということもあって生放送と勘違いされ、放送時に道を歩いていると通りすがりの人から「番組は?」と声を掛けられることが多く、タクシー運転手には小堺をスタジオへ送ろうと声を掛けられたことがある。現在でも勘違いしている人がいるため、放送時間帯はなるべく家を出ない様にしている。『ごきげんよう』での、自分は聞き役に回ってゲスト出演者の話をうまく引き出し、引き立てる技術は知られるところである。盟友の関根は、小堺の代役で司会を務めた際に、改めて小堺の司会の上手さが分かったと語っている。しかし『ごきげんよう』に関根がゲスト出演する時には、ラジオ番組『コサキン』出演時のテンションになってしまい、他のゲスト出演者や観客を置き去りにして2人だけの世界でトークをしてしまう。薄い頭髪と丸顔は、しばしば共演者からもイジられる。『ごきげんよう』に2代目林家三平と泰葉がゲストで来た時には、泰葉が「金髪豚野郎」と呼称した春風亭小朝に似ていると評された。明石家さんまからは「死にかけのマリモ」「草むらのテニスボール」とあだ名されたこともある。毎年、後輩芸人や「おすまし」の出演者などを連れてニューヨークへ行き、ブロードウェイ・ミュージカルや本場のショー・ビジネスを観ている。小堺がいわゆる「お笑い芸人」ではなく、スマートに笑いを提供する「エンターテイナー」を志向していることを証明する一面であり、ナンセンスコントやマニアックな笑いを追求する盟友の関根とは対照的である。なお上記のように服好きであるため、ニューヨークに行っても服を買っている。このため、「ニューヨークに服を買いに行った」などと言われることもある。『ごきげんよう』が不動の人気を博してからNHKから出演オファーあり、その際NHK側から「どうですか? （売れたから）そろそろウチの局に出てみますか?」と高飛車に言われ、呆れると同時にNHKという組織に改めて強い怒りが湧いたという体験があったという。以前、出演していたドラマで沢口靖子とのキスシーンがあり、その撮影当日になってからそのことを告げられ、びっくりしたらしい。しかも、自分はそのことで落ち着かない気持ちになったのに、沢口は平然と「じゃ、宜しくお願いします」と言ってきたので、「女優さんってすごいんだな」と改めて感じたらしい。三宅恵介を通じて明石家さんまとも意気投合。80年代よりさまざまな番組で共演している。さんまの「引き笑い」を「伝授」されるなど仲が良く、さんまが「あなた誰ですか？」と知らないふりをすると、小堺が（はげ上がった）額を手のひらで隠し、それでさんまが「小堺！」と気づくというギャグが定番になっている。小堺は若手時代に萩本欽一から受けた「やることなすことすべてを大将（萩本）に否定され、『お前なんか売れない』と言われ続けていた」などの仕打ちがあったことがあり、その頃の小堺は本人曰く「週末はディスコで必ず踊りながら『萩本死ねーっ!』と言ってた」という。2015年4月4日よりMBS制作で土曜日午前8時から放送開始のサタデープラスのMCに就任した。小堺が在阪局大阪本社制作のレギュラー番組を担当するのはこの番組が初めてである。更に生放送番組であることから小堺は毎週土曜日は大阪で朝を迎えている。『ライオンのごきげんよう』終了後の2016年4月19日にはNHK総合『スタジオパークからこんにちは』に、同年9月5日にはテレビ朝日『徹子の部屋』にそれぞれ初出演を果たした。