数多くの時代劇を作り出してきた太秦を舞台に、時代劇を支えてきた人々の姿をチャールズ・チャップリンの『ライムライト』をモチーフに描いた作品。主演は「5万回斬られた男」の異名をもつ斬られ役俳優福本清三であり、福本にとっては本作が55年間の俳優人生で初の主演作となった。また、ヒロイン役の山本千尋も本作が映画初主演となる他、松方弘樹・栗塚旭などの時代劇俳優や、福本の所属する「東映剣会」の俳優、多くの時代劇映画で監督を務めた中島貞夫が出演している。製作に際し、製作委員会に加わっている京都市と、プロデューサー・脚本の大野裕之が代表を務める「京都の映画・アニメ産業育成協会」が一般からの寄付を募り、これが制作費の一部として充てられている。劇場上映に先立ち、TV編集版が2014年1月14日のNHK BSプレミアム「プレミアムシアター」で先行放送された。2014年11月24日にアメリカのロサンゼルスでプレミア上映が決定し、12月5日からアメリカ主要都市で劇場公開が決定した。また、2015年7月にはパリでプレミア上映が開催された。
大相撲入りの勧誘を受けたことを機に、過去に相撲との関わりが全く無かったにも拘らず、「大きな体を生かして家計を助けよう」と決心し武蔵川部屋に入門する。師匠の武蔵川親方（元横綱・三重ノ海）は、その少し前に「武蔵坊弁慶」というハワイ出身の力士をスカウトしながらあっという間に逃げられたことから、半年のテスト期間を設け、徹底的に鍛えて様子を見てから初土俵を踏ませることにした。そして「これなら大丈夫だ」と見なされ、1989年（平成元年）9月場所に初土俵を踏んだ。四股名は所属する武蔵川部屋と本名のフィアマルの「マル」から付けた。入門当初、武蔵川は口では「ハワイに帰りたくなったら言ってね」と安心させたが、武蔵丸本人は「そんなこと言えるわけがない」とすでに相撲に本気で打ち込むつもりであった。前相撲が終わってから「ビザが切れて日本に滞在できなくなった」と武蔵川から聞くと、当時日本語が流暢でなかった武蔵丸は「お前はもうこれ以上相撲ができない。もう今日で終わりだよ」と誤って解釈してしまい、半日ほど釈然とせず悔し涙を流したという。尤も、これは一度出国してビザを更新すればよかっただけのことであった。始めて番付に名前が載った11月場所で7戦全勝の序ノ口優勝。続く2場所はいずれも6連勝で迎えた7番相撲で敗れて優勝を逃すも、1990年5月場所で7戦全勝で三段目優勝。幕下2場所目の同年9月場所では2勝5敗の成績で入門後初の負け越しを経験したが、その後は横綱として迎えた2000年1月場所までのおよそ10年間で1度も負け越しを喫することはなかった。負け越した場所から4場所連続で勝ち越して、1991年7月場所において新十両昇進を決め、この場所を11勝4敗で終えて十両優勝。続く9月場所も10勝を挙げて十両を2場所で通過した。1991年（平成3年）11月場所に終生のライバルとなる貴ノ浪らと同時に新入幕、東前頭12枚目の地位で11勝4敗を挙げて敢闘賞を受賞した。大きな体を生かした突き押しと、右四つからの寄りを得意とした。新入幕前の相撲雑誌には、「ハンマーで固めたようながっしりとした体の力士」で、「曙と一緒にハワイアンコンビとして若貴兄弟（若乃花・貴乃花）の終生のライバルとなるだろう。」と記述されており、新入幕前から大変な期待があったことが伺える。そしてこの通り、後年に曙（第64代横綱）・貴乃花（第65代横綱）・若乃花（第66代横綱）らと4横綱時代を築くこととなった。1992年（平成4年）5月場所に新三役（小結）に昇進。平幕在籍は僅か3場所のみで、これ以降引退まで常に三役以上の地位を保ち続けた。同年7月場所は終盤まで優勝を争い、11勝4敗の好成績を挙げ、初の技能賞を受賞した。翌9月場所には関脇に昇進し、10勝5敗と二桁勝利を挙げた。その後はやや停滞していたが、1993年（平成5年）11月場所では8日目に横綱・曙を突き落としで破り、13勝2敗の好成績を挙げて史上初となる外国人力士同士による優勝決定戦に進出。再び曙と対戦、敗れて優勝はならなかったが、初の殊勲賞を受賞した。1994年（平成6年）1月場所は大関獲りの場所となり、順調に白星を重ねて12勝3敗の好成績で2回目の技能賞を受賞。同場所後、貴ノ浪と同時に大関昇進を果たす。なお大関昇進時の口上は「日本の心を持って相撲道に精進致します」であった。その後も貴ノ浪とは対照的な取り口ながら実力は伯仲、良き好敵手として長く名勝負を繰り広げた。ちなみに武蔵丸対貴ノ浪の幕内対戦回数58回は、当時大相撲史上第1位の記録であり（2019年5月場所現在、琴奨菊対稀勢の里の66回が1位、史上2位は日馬富士対稀勢の里の62回）、対戦成績は武蔵丸の37勝21敗となっている（他十両の地位と1996年11月場所の優勝決定戦でも貴ノ浪と戦っており、共に武蔵丸が2勝）。西郷隆盛に良く似た容貌で、日本人に親しまれた。武蔵丸を応援する「さつま武蔵丸の会」が結成されるなど、特に鹿児島県民から愛された。髪は黒の直毛、体型も腰高でなく、またあんこの度合いもハワイの先達力士ほどではなかった。こうした条件が重なって、日本人力士の中に入っても浮き上がることがなく、大関昇進に渋い顔をするファンはあまりいなかった。