Kratos and Popeye (youtube.com)
The quest of 2 dogs leads them to adventure in unknown lands.