可是当这狗知道站在它面前的是桃太郎时，立即把尾巴夹在双腿之间，向桃太郎跪地叩头，要求跟桃太郎走，愿意尽它的力量为桃太郎服务。
桃太郎收下这只狗，并丢了半块糕给它吃，然后他们一同上路了。在路上他又收下了一只猴子和一只野鸡。
最后，桃太郎到达了东北海的海岸。他找到了一只船，狗、猴子和野鸡也都跟随他上了船，小船在蓝色的海上疾驶而去。
他们在海上航行了许多天以后，终于来到一个岛屿的跟前，这就是桃太郎此行的目的地。桃太郎叫野鸡飞去，做他的使者，通报他已来到，叫魔鬼们投降。
野鸡从海上飞过去，停在一个巨大的城堡的屋顶上，大声通报着桃太郎来降伏魔鬼的消息。它补充说，魔鬼们应该把他们的角弄断，作为投降的一个标志 。
魔鬼们听了，狂笑着拿出铁条来，狠狠地向野鸡投掷。野鸡巧妙地避开了他们的掷击，飞到魔鬼的头上去。
在这时，桃太郎已登陆了。他一登陆，就看见两个美貌的少女在河边哭泣着洗浸透了血的衣服。
桃太郎走过去，问她们是什么人，为什么哭泣。
她们悲苦地说：“我们是大名族的女儿，现在却被关在这个可怕的岛上，做了魔王的俘虏。他马上就要杀死我们。唉，没有人来救我们！”她们说着，又哭起来了。
姑娘们，你们不必再伤心了。 桃太郎说：我来到这里，就是为了解救你们，杀死那些恶毒的魔鬼。请你们告诉我怎样才能走进那边的城堡。
桃太郎经过姑娘的指点，带领着狗和猴子通过一个小门进入了城堡。他们一走进城堡，就勇猛地攻打。魔鬼们不是桃太郎的对手，很快就被桃太郎和他的同伴们杀死了，只剩下了魔王。魔王很狡猾，跪地投降请求桃太郎饶他的命。
不， 桃太郎厉声说：我不饶你这坏人的命！你害死了那么多善良无辜的人们，并且许多年来一直抢掠这个国家，你以为投降我就可以饶你的性命吗 ？
桃太郎说完，就把坏事做尽的魔王杀死了，接着他把那些被关押的人都释放了，并聚集了不少魔鬼们掠夺的宝物。
桃太郎把那两位大名族的少女送回她们的家，同时也送回了许多关在岛上的其他人。人们夹道欢迎桃太郎的胜利回归，全国为之欢庆。桃太郎的养父养母尤其高兴，他们得到了桃太郎从魔鬼那里带回来的宝物，幸福快乐地度过了他们的晚年。