If your game was linked to Google+ on your old device you can log in to your Google+ account on the new device by following these steps: Open up Samurai Siege application. You will be able to sign in with your Google+ account during tutorial (This option will appear on the right top corner). Or you can sign in with your Google+ account when you finish the tutorial by going to game setting: menu > settings > account & privacy. You will then be prompted to restore your existing village on your new device.
In the event your game was not linked to Google+ there is currently no way for us to retrieve this for you.
If you are still having problems or concerns, please contact us via email: firstname.lastname@example.org.