2 migliori amici, Rosso e Blu, viaggiano per il mondo alla ricerca della Grande Spada del Destino. Invece di trovare la spada, Blue scopre che Red non è mai stato suo amico. Ai tempi in cui erano bambini, Red picchiava un gruppo di bulli non per salvare la vita di Blue, ma per impressionare tutte le ragazze. Ora sono nemici e sono bloccati insieme nelle peggiori situazioni immaginabili: eludere Demon Ninjas, saltare da un'isola all'altra a bordo di bombardieri della seconda guerra mondiale, schivare templi con trappole esplosive e fuggire dalla polizia francese in un inseguimento in moto ad alta velocità per tutto il tempo a vicenda. Non solo Blue deve tornare a casa in tempo per la festa di compleanno di Pink, ma Red e Blue devono lavorare insieme per salvare il mondo e la loro amicizia.