В далёком другом мире, в стране Клоу, живёт Сакура — принцесса, и Сяоран — сын известного археолога. Однажды, попав на раскопки древних руин, он обнаруживает прикованную к скале Сакуру, за её плечами — огромные крылья, состоящие из сотен перьев. На глазах Сяорана перья разлетаются и исчезают, а девушка падает без сознания. Позже придворный волшебник объясняет, что перья — части памяти принцессы, её силы, а теперь...
Аю Татэиши — член теннисного клуба, милая и очень популярная девушка. Однако в душе она довольно обычная, не жаждущая известности, влюблённая в Тэцуши восьмиклассница. Тэцуши — школьный идол, лидер баскетбольной команды средней школы Хидэо, внимания которого добиваются десятки поклонниц. У Аю есть фанатка, переведённая школьница Нина Сакура. У Нины есть большой секрет: она — ведьма, прибывшая из магического...
...
...
В средневековом фантастическом мире Алфеймр, где правят суккубы, местной принцессе Астаротте Игвар исполняется 10 лет. Отныне, как и любому другому суккубу, ей предстоит создать свой гарем: ведь для поддержания сил и долголетия суккубам необходимо питаться особым веществом, которое есть только у мужчин... Однако неприятность в том, что у Астаротты проблемы с мужчинами, у неё развита серьёзная андрофобия, и принцесса...
Постепенно Томоки Сакурай привыкает к жизни с двумя ангелоидами, Икар и Нимфой, однако он по-прежнему видит странные сны и, в конце концов, просит своих друзей помочь ему разобраться с этим. Нимфа призывает устройство, позволяющее людям (но не ангелоидам) проникать в чужие сны. Хотя поначалу устройство не срабатывает, впоследствии они всё же попадают в сон Томоки, и с этим сном оказывается что-то определённо не так....
Томоки Сакурай со времён своего детства видит один и тот же странный сон, каждый раз просыпаясь в слезах. Эйсиро Сугата, старшеклассник из его школы, верит, что этот сон — сон о некоем «Новом континенте», парящем в небе. Позже вечером, ожидая под деревьями вишни Сугату с подругой детства — Сохарой Мицуки, Сакурай видит, как ангел спускается на землю с небес. И его мирная жизнь с этого момента меняется навсегда......
События Tales of Vesperia: The First Strike происходят через несколько лет после окончания Великой Войны и до начала событий Tales of Vesperia. Только что умер император, и его место теперь пустует. Он не успел назвать наследника, однако мир, казалось бы, находится в состоянии покоя. Используя силу могущественного вещества, известного как "Эар" (Aer), планета Терца Лумириес переживает эпоху открытий и...