蟲製作
天馬博士因為兒子飛雄在交通意外中死亡,因為無法忍受失子之痛而製造了「小金剛」,並將其當作兒子一樣疼愛以自我慰藉。可是,當天馬博士發現小金剛不會長高時,就悟到了和真人的不同,因而開始厭惡小金剛,甚至將他賣至馬戲團。最後天馬博士摧毀了他的實驗室,並終止了小金剛的行動。但不久之後,科學部的首長又使小金剛再生,並且賦予了他一個正常人的生活,成為一個小學六年級的學生。借用他超人的能力,幫助警方防止叛變的機器人和頑固的人類可能造成的危害,因而為人類化解了各種危機。然而,小金剛仍需面對做為機器人被歧視的種族主義,而他也下定決心要發掘出有關他的創造者天馬博士的真相。
東映動畫
物語は大きく二つに分かれる。<br /> 第1話から第28話は、白土三平の漫畫「忍者旋風」のストーリーを下敷きにしており、フジ丸の生い立ちから始まり、「竜煙の書」をめぐる忍者たちの戦いを描く。赤ん坊だったフジ丸は、母が野良仕事をしている最中にワシにさらわれ、風魔十法斉率いる忍者集団の風魔一族に助けられ、少年忍者として成長する。しかし十法斉が冷酷非情の人間であり、大量殺傷兵器の製法を記した「竜煙の書」を手に入れて天下を支配しようとしているのを知り、これを阻止しようと、恐るべき秘術を持つ風魔の忍者たちや豊臣、徳川の忍者たちと死闘を繰り広げる。その間に、少女美香や身寄りのない少年太郎、わが子(フジ丸)をさらわれて自責の念にとらわれながら、それでも子を探し出そうと旅を続ける母お春などのエピソードが挿入される。<br /> 28話までの放送では、6回から10回ごとにそれまでの物語の経過を振り返る「総集編」が挿入される構成だった。<br /> 第29話から第65話(最終話)は、主人公のキャラクターをそのままに、脇役の美香と太郎をそれぞれミドリと太助に改名し、フジ丸が東映動畫オリジナルの悪役と対決していくストーリー。悪役は南蠻(すなわち外國)からやってきた忍者群、忍盜羽黒族など。