Siliconera has spotted that Nintendo has registered The Last Story as a trademark in Japan.
The site notes that the title is registered in English, whereas Nintendo usually files the names of its games in Japanese. This suggests that the game is planned for an international release, Siliconera reckons.
There's absolutely no indication what The Last Story might be - some form of RPG or adventure game seems like a good bet - but a new intellectual property from Nintendo doesn't come around every day. We'll bring you more when we hear it.