O Reino de Haricot se destaca como um mistério completo, pois 20 anos antes do evento da história, ele inexplicavelmente subiu aos céus, transformando-se em uma série de ilhas flutuantes desconectadas, permitindo que a sedenta de poder da Igreja de Aloe tomasse conta da terra. .
Entrando em Haricot esgueirando-se em uma das aeronaves da Igreja, Vernal tem um desdém pessoal pela Igreja e seus agentes. Ela é uma aventureira independente, viajando por Haricot enquanto busca vingança contra seu pai caloteiro há muito desaparecido. Abençoada com uma proeza marcial anormal e ajudada pelo amnésico autômato Chervil, ela percorre as diferentes ilhas do Reino com sua própria aeronave.
Vernal Edge é um Metroidvania repleto de ação em 2D com um sistema de combate intenso, sequências de plataforma rígidas e uma poderosa história de rivalidade, vingança e crescimento.