Mario and Luigi were brothers from Super Mario Bros. who first appeared in Angry birds craptastic movie, where they were recruited into Shark Butt's army. During the battle, Mario was defeated by Yellow Bird when he tricked him by saying "hey look a pizza", and when he turned arround to look, Yellow Bird tackled him. Luigi, on the other hand, was single-handedly defeated by Black Bird.
They were promised an Ipad, which is why they joined the army.
Mario somehow returns in Time travel trouble without Luigi. He is only seen in part 1 in which he is looking for blue yoshi.