A história ocorre em torno de Charles Karino, um piloto mercenário do império de Levamme. Um dia, ele recebe uma missão assombrosa: Voar sozinho a mais de 12.000 quilómetros em águas inimigas para transportar uma mulher chamada Fana del Moral. Fana está para se casar com o príncipe herdeiro do trono e tornar-se a futura imperatriz.

Com nada a perder, Frank pega uma arma e decide acabar com os mais idiotas, cruéis e desagradáveis membros da sociedade com uma cúmplice nada usual: Roxy, de 16 anos. A menina partilha do mesmo senso de raiva e decide se juntar a Frank em uma caçada a estrelas de reality shows e a outras figuras do cenário de entretenimento dos Estados Unidos.