2本立てのオムニバス形式で、2019年現在最後の数本立て作品となっている。『やきそばパンマンとバイキン西部劇』で、やきそばパンマンが映画初出演となる。本作から2014年の『たのしくてあそび ママになったコキンちゃん!?』までの同時上映作品はバップが単独で製作している。『焼きそばパンマンとバイキン西部劇』から『怪傑ナガネギマンとやきそばパンマン』まで3作連続で西部が舞台となる。
本当の勇気を持つ者が手にすると、星を作ることが出来る魔法の杖・スタースティック。それを使うことが出来ないキラキラ星のお姫様・キララ姫は、キラキラ星を飛び出して本当の勇気を探す旅に出る。旅に出てすぐ危ない目にあった彼女はアンパンマンに助けられ、彼に連れられてやって来たアンパンマンワールドでしばらく生活することに。一方その頃、「鉄の王子様」に扮したばいきんまんは、鉄の星の住人を騙してジャイアントモグリンを作り、アンパンマンを倒そうとアンパンマンワールドへ向かっていた。
「本当の勇気」をテーマにした作品で、キララ姫の心の成長を描くと同時に、アンパンマンのヒーロー性が強調されている。勇気の花がキーアイテムとなっており、「アンパンマンにはとても勇気があるが、それは勇気の花のジュースが顔の中に入っているから」という設定の元で物語は進行する。この設定はTVシリーズの「アンパンマンとゆうきのはな」というエピソードで初めて描かれ、2008年の『妖精リンリンのひみつ』でも使用されている。第1作目から配給を手がけていた松竹富士が経営合理化で解散したことにより、本作から第23作目までは東京テアトル・メディアボックスの共同配給となった（第24作目からは東京テアトルが単独で配給）。
明治維新による西洋化の一環として、政府は「明治5年11月9日太政官布告337号」（1872年）において「今般改暦之儀別紙詔書写の通り仰せ出され候條、此の旨相達し候事」と太陰暦を太陽暦に改めるにあたって、明治天皇の名によって次のような「改暦詔書写」を掲げている。「朕惟うに我国通行の暦たる、太陰の朔望を以て月を立て太陽の躔度に合す。故に2, 3年間必ず閏月をおかざるを得ず、置閏の前後、時に季節の早晩あり、終に推歩の差を生ずるに至る。殊に中下段に掲る所の如きはおおむね亡誕無稽に属し、人智の開発を妨ぐるもの少しとせず」と論告し、同年11月24日、太政官布告を続いて発し「今般太陽暦御頒布に付、来明治6年（1873年）限り略暦は歳徳・金神・日の善悪を始め、中下段掲載候不稽の説等増補致候儀一切相成らず候」とある。この他 福沢諭吉なども且又これまでの暦にはつまらぬ吉凶を記し黒日の白日のとて訳もわからぬ日柄を定たれば、世間に暦の広く弘るほど、迷の種を多く増し、或は婚礼の日限を延し、或転の時を縮め、或は旅の日に後れて河止に逢ふもあり。或は暑中に葬礼の日を延して死人の腐敗するもあり。一年と定めたる奉公人の給金は十二箇月の間にも十両、十三箇月の間にも十両なれば、一箇月はたゞ奉公するか、たゞ給金を払ふか、何れにも一方の損なり。其外の不都合計るに遑あらず。是皆大陰暦の正しからざる処なり。…故に日本国中の人民此改暦を怪む人は必ず無学文盲の馬鹿者なり。これを怪しまざる者は必ず平生学問の心掛ある知者なり。されば此度の一条は日本国中の知者と馬鹿者とを区別する吟味の問題といふも可なり。 — 福沢諭吉、『改暦辧』と述べている。太陽暦へ改暦されるにあたり、「吉凶付きの暦注は迷信である」として、政府は吉凶に関する暦注を一切禁止、尋常小学校の教科書にも迷信を信じるなと記載された。しかし、暦注の廃止は人々の反発を招き、1882年（明治15年）頃から俗に「オバケ暦」と呼ばれる暦注が満載の民間暦が出回るようになった。政府が発行する官暦となった神宮暦も、新暦（太陽暦）と天文・地理現象の他は国家神道の行事等のみを載せ、吉凶の暦注は一切排されるはずであったが、六曜と旧暦を略本暦に附すという形で存続した。明治時代まで暦注には種々のものがあったが暦注追放を経て六曜はかえって重視されるようになったともいわれている。第二次世界大戦後は政府による統制も廃止され、六曜などの暦注を付したカレンダーも一般に販売され広く用いられている。しかし、行政をはじめとする公共機関が作成するカレンダーでは使用せず、掲載を取りやめるよう行政指導を行っている機関もある。これは、根拠のない迷信であること、無用な混乱を避けるなどの理由による。また、部落解放同盟では「六曜のような科学的根拠のない迷信を信じることは差別的行為につながる恐れがある」などの理由から、積極的な廃止を求めている。こうした背景などから、2016年には大分県佐伯市でカレンダー配布を巡る騒動も起きている。現代でも、冠婚葬祭の日程を決める時には六曜を意識して決める人がいる。ただ自分たちは気にしないが、親や祖父母や結婚式場のスタッフに言われたから、参加者に非常識だと思われないようになど、世間体を気にして仕方なく六曜を考慮しているケースもある。また最近は六曜の記載がないカレンダーが増えてきたことや、携帯電話で予定を管理するからカレンダー自体買わない10〜20代の若者も増えているので、六曜を知らないという人もいるほどである。気にする人の場合では冠婚葬祭以外にも、お祝いを買う時や持って行く時、見舞いに行く時、引っ越し、納車、家を建てる時、宝くじを購入する時、新しい鞄や靴をおろす時まで、大安の日を選ぶという人もいる。