Isso soa como The Hidden Realms por Sharon Green.
O Príncipe Bariden e a feiticeira Chalaine são encarregados de resolver um crime mágico. Eles começam não se dando bem devido às ações de cada um deles. Quando Chalaine encontra Bariden pela primeira vez, ela está carregando uma bola mágica de água e acidentalmente encharca-o. A história aponta que muitas pessoas ao seu redor sofrem infortúnios semelhantes com frequência devido a ela ser desajeitada. Bariden ofende Chalaine esquecendo o nome dela e sai correndo sem esperar por ela.
Eles caem em uma armadilha que os suga em uma série de mundos conectados por portais. Eles têm que trabalhar juntos para chegar ao próximo portal enquanto eles se movem de um mundo para outro.Em um ponto, eles lutam entre si em um concurso.