Power of a Titan Sacrifice

With his home that hated him in complete ruins and all threats gone, Naruto decides it's time to find something else to do, away from this depressing dump, he travels across the seas to find a country protected with a giant wall facing the same problem as his home. Sounds like fun to him. No yaoi and main pairings stated at the end of prologue (may change).