2 melhores amigos, Red e Blue, viajam ao redor do mundo caçando The Great Sword of Destiny. Em vez de encontrar a espada, Blue descobre que Red nunca foi seu amigo. Quando eram crianças, Red espancou um bando de valentões não para salvar a vida de Blue, mas para impressionar todas as garotas. Agora eles são inimigos e estão presos juntos nas piores situações imagináveis: evitando Demon Ninjas, pulando por ilhas em bombardeiros da Segunda Guerra Mundial, evitando templos com armadilhas explosivas e escapando da polícia francesa em uma perseguição de motocicleta em alta velocidade o tempo todo na garganta um do outro. Não apenas Blue deve chegar em casa a tempo para a festa de aniversário de Pink, mas Red e Blue têm que trabalhar juntos para salvar o mundo e sua amizade.