Viva Max!
Starring Peter Ustinov, Jonathan Winters, John Astin, Harry Morgan, Kenneth Mars, Pamela Tiffin, Keenan Wynn, Alice Ghostley, Ann Morgan Guilbert, Bill McCutcheon
It's a comedy movie, and has a rating of 5.9 out of 10 from Imdb which is fairly okay for this kind of movie.
Watch it here
Not found streaming from Germany.