2 mejores amigos, Rojo y Azul, viajan por el mundo en busca de La Gran Espada del Destino. En lugar de encontrar la espada, Blue descubre que Red nunca fue su amigo. Cuando eran niños, Red golpeó a un grupo de matones no para salvar la vida de Blue, sino para impresionar a todas las chicas. Ahora son enemigos y están atrapados en las peores situaciones imaginables: evadir Demon Ninjas, saltar de isla en isla en bombarderos de la Segunda Guerra Mundial, esquivar templos con trampas explosivas y escapar de la policía francesa en una persecución en motocicleta a alta velocidad mientras se atacan mutuamente. Blue no solo debe llegar a casa a tiempo para la fiesta de cumpleaños de Pink, sino que Red y Blue deben trabajar juntos para salvar el mundo y su amistad.