I was abandoned right after I was born, but I was a great sage in a previous life, so I'm living with plenty of time to spare - Strongest Baby Runaway 12 (with bonus illustrations for e-bookstores) (Earth Star Comics)

Aristotleus is reborn as a baby with the ability of a great sage. Together with his friends, he pursues the whereabouts of the magic sword and sets out for the undersea temple where the sword was said to be sealed. On the way, however, he meets an elf girl named Luna and learns that the sacred tree Hyford is in danger of being destroyed by a "moving giant tree. They board the Cenogrande, a magical airship, and head for the Holy Tree, where disaster looms...! What awaits Reus and his ship will be the salvation of the sacred tree, or--?

Aristotleus is reborn as a baby with the ability of a great sage. Together with his friends, he pursues the whereabouts of the magic sword and sets out for the undersea temple where the sword was said to be sealed. On the way, however, he meets an elf girl named Luna and learns that the sacred tree Hyford is in danger of being destroyed by a "moving giant tree. They board the Cenogrande, a magical airship, and head for the Holy Tree, where disaster looms...! What awaits Reus and his ship will be the salvation of the sacred tree, or--?