優秀な両親のもとに生まれてきたレウスは、魔法適性値の測定ミスで生まれた直後に捨てられてしまう。しかし、大賢者と謳われた前世の記憶と能力を宿しており、会話も歩行も問題ないどころか、飛ぶことまで可能なスーパー赤ちゃんだった！聖竜杖リンドヴルム（超強い）をお供に、冒険者になって自由を謳歌する赤ちゃん大賢者の余生をご堪能あれ！

名家に生まれたものの、魔力測定器のミスで生後すぐ捨てられたレウス。
魔物と冒険者のおっぱいを糧に少し成長し（とはいえまだまだ赤ちゃん）、とりあえずＢランクまで昇格。
レウスの治療でパワーアップしたファナやアンジェ、新たな杖と次の街へ!?
二人のAランク昇格試験に付き添うことに。
そこへ反冒険者ギルド組織なる襲撃者が現れ──

ボランテの街をあとにしたレウス、ファナ、アンジェの3人は、Ａランク昇格試験を受けるためベガルティアへ。無事にＡランク昇格を果たし、反冒険者ギルド組織と戦ったり、アンデッドの大群と戦ったりしているうちに、奇跡のような「師匠」の存在がギルド内で噂に……そんな中、レウスの親戚を名乗るクリスという少女がやってくる。彼女によると、レウスの故郷の魔境の森に異変が起きているというが……

「あれれ～？　お兄ちゃん、お胸に何かついてる～？」

常識外れの赤ちゃん大賢者
かわいい（？）新たな仲間を引き連れ大暴れ！

禁忌指定物を回収するためべガルディアの街に別れを告げたレウス一行は、魔物があふれかえった海へと降り立ってしまう。
原因を探るため海底にある神殿を調査していると、前世の一番弟子であるメルテア（赤子）と再会する。
その後、メルテアが拠点とするアルセラル帝国へ向かうと、勇者祭という武道大会が行われることを知り、ファナとアンジェが参加を表明するが……
かつてレウスとともに魔王を倒した勇者の子孫オリオンも出場するようで勇者祭は大荒れの予感!?
同大会に参加しないレウスは仲間たちを応援しながらもオリオンに違和感を感じていて……

「大きいからいいよ〜！ぐへへへ……」　
ついに4人目の仲間が誕生！？
サムライのいる地で最強の赤子が大無双！！

魔法都市を後にしたレウス一行は、大陸の東側──東方を目指すことに。
道中、砂賊に襲われた王国を助けるなど、寄り道をしながら東方最大の国へたどり着く。
そこは、カラクリと呼ばれる機械が普及し、かつてレウスが訪れたときから急激に発展を遂げていた。
そんな中、レウス一行は爆乳サムライ少女・カレンと出会う。
武者修行で都会に出てきたカレンは、些細な出来事がきっかけでレウスと行動を共にするが、彼女には何か深い事情があるようで──