В кровопролитной войне, контролируемой секретной организацией, известной как Гильдия, сражаются две нации - Anatore и Dusis. Однако главные герои сериала, пилот Клаус и навигатор Лави, вначале далеки от этой войны, они - почтовые курьеры. Пересекая моря ветров и облаков, на доставшемся от отца ваншипе (вид летательного аппарата), они доставляют сообщения куда угодно и кому угодно. Однажды, после чуть было не ставшего смертельным, столкновения с изрядно потрепанным ваншипом, они получают задание доставить маленькую девочку Алвис на пользующийся дурной славой боевой корабль. Преследуемые неизвестным звездообразным кораблем, они выполняют задание: и с этого момента их жизнь коренным образом меняется.