BonVoyage! — это уникальная головоломка, в которой вам предстоит выстраивать маршруты, чтобы провести рыцаря через различные препятствия на карте. Геймплей основан на перетаскивании плиток, и ваша задача — перестраивать их так, чтобы создать проходимый путь. Действие происходит в вымышленном фэнтезийном мире, где над облаками парят острова. Уровни становятся сложнее с каждым новым этапом, предлагая преодолевать леса, горы, реки и пропасти. Доступна процедурная генерация для бесконечного режима игры, а после каждого уровня можно посмотреть списки лучших игроков и своё время прохождения. Игровой процесс включает более 70 уровней сюжетной кампании, 30 дополнительных локаций, списки лидеров, режимы таймера и усложнённый режим. Игра доступна в двух визуальных оформлениях: дневном и ночном.